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Convergences  d'ensembles  (Painleve-Kuratowski,  Mosco, 
Hausdorff  et  Hausdorff  bornee,  slice,...).  G-convergence  des  fonc- 
tions  (epiconvergence,  epi-hypo  convergence,...).  Convergence  en 
graphes  des  operateurs.  Topologies  sur  les  hyperespaces. 

Applications  a  I'approximation,  la  perturbation,  I'analyse 
sensitive  en  : 

•  optimisation  et  analyse  non-lisse  (epi-derivees  des 
fonctions,  proto-differentiation  des  operateurs); 

•  optimisation  stochastique  (schemas  numeriques  bases 
sur  des  methodes  d'approximation)  et  statistique  (  loi  des  grands 
nombres  pour  les  variables  aleatoires  semi-continues); 

•  calcul  des  variations  et  mecanique  des  milieux  continus, 
homogeneisation  des  materiaux  composites,  relaxation  des  pro- 
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•  analyse  asymptotique  des  fonctions  et  des  ensembles 
(fonctions  de  recession,...). 

•  Geometrie  des  espaces  de  Banach  et  problemes  d'optimi- 
sation  bien  poses. 
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Presentation  scientifique 


H.  Attouch  et  M.  Thera 

Introduction.  Les  convergences  de  suites  d'ensembles  et  Ies  topologies  sur  les  fermes 
d'un  espace  topologique  se  sont  revdldes  au  cours  des  demieres  annees  comme  etant  la  cle  de  la 
comprehension  de  nombreux  probl£mes  de  convergence,  approximation,  perturbation  en 
analyse  non-lindaire,  optimisation,  statisdque...  Le  congres  du  C1RM  du  22  au  26  Juin  1992, 
est  consacrd  k  ces  questions.  Nous  prdsentons  dans  les  pages  qui  suivent  ces  nouveaux 
concepts  et  quelques  unes  de  leurs  applications. 

Les  notions  fondamentales  de  l'analyse  mathematique,  telles  que  continuity,  derivation, 
integration,  approximation,  developpements  (en  serie...)  reposent  sur  le  choix  d  un  concept  de 
limite.  Dans  l'approche  classique,  c'est  la  convergence  simple  des  fonctions  et  des  operateurs 
qui  sous-tend  la  plupart  de  ces  notions,  avec  bien  sur  des  adaptations  pour  chaque  domaine 
d'utilisation  (convergence  presque  sure,  convergence  au  sens  des  distributions,  convergence 
uniforme  sur  les  bomes,  sur  les  compacts...). 

Les  developpements  rdcents  en  analyse  non-lineaire  et  optimisation  ont  amene  une 
rupture  par  rapport  a  cette  vision  classique:  deja,  l'analyse  convexe  nous  a  familiarise  avcc 
l'idee  que  la convexite  dune  fonction  se  formule  naturellement  en  termes  de  convexite  de  son 
epigraphe,  et  sa  semicontinuite  inferieure  en  termes  de  fermeture  de  ce  dernier.  En  analyse 
lineaire,  les  proprietes  des  operateurs  se  formulent  souvent  simplement  a  l'aide  de  leurs 
graphes  (theoreme  du  graphe  fermd...).  L'analyse  des  operateurs  a  partir  de  leurs  graphes 
s'est  imposee  tout  naturellement  avec  la  thdorie  des  operateurs  maximaux  monotones.  Ces 
exemples  nous  font  sentir  le  role  geometrique  cle  que  jouent  l'epigraphe  pour  les  fonctions  et  le 
graphe  pour  les  operateurs  dans  l'analyse  des  problemes  unilateraux  (minimisation...).  11  est 
naturel  de  les  retrouver  au  coeur  des  notions  de  convergences  adaptees  a  l'analyse  variationnelle 
et  l’optimisation. 

L'epi-<  onvergence  d'une  suite  de  fonctions  se  definit  geomeiriquement  par  la  convergence  de  la 
suite  des  epigraphies  correspondants.  La  graph-convergence  d'une  suite  d'operateurs  se  definit 
en  termes  de  convergence  des  graphes  correspondants.  A  la  base  de  ces  concepts  se  trouve 
done  la  notion  de  convergence  pour  une  suite  d'ensembles. 

L'epi-convergence,  la  graph -convergence  possedent  bien  sur,  des  versions  analytiques 
qui,  contrairement  a  la  convergence  simple  ou  la  variable  est  gelee,  prennent  en  compte  le 
comportement  des  fonctions  ou  des  operateurs  en  des  points  voisins.  Ils  sont  particulierement 
utiles  lorsque  Ton  considere  des  fonctions  ou  des  operateurs  de  domaines  variables  ou  lorsque 
I  on  rencontre  de  fortes  variations  ou  oscillations  dans  les  donnees  d'un  probleme.  Ils  ont  ainsi 
permis  de  traiter  de  nombreux  problemes  de  convergences,  approximation,  perturbation, 
sensitivity  dchappant  4  une  analyse  utilisant  les  concepts  classiques  de  convergence  bases  sur  la 
convergence  simple.  Ces  developpements  recents  se  rattachent  a  un  courant  mathematique  dont 
nous  retra<;ons  bridvement  l'historique. 

Un  bref  historique.  La  theorie  des  applications  multivoques  (semicontinues. 
mesurables),  et  les  questions  de  differentiation  (cones  tangents,  derivees  generalisees)  ou 
d'integration  (multivoque)  qui  s’y  rattachent,  ainsi  que  que  letude  des  ensembles  aleatoires 
et  la  th6orie  de  la  decision  statistique  ont  longtemps  ety  les  moteurs  principaux  de  la  theone  des 
convergences  d'ensembles  et  des  hypertopologies  (topologies  sur  les  fermes  d'un  espace 
topologique).  Ces  concepts  se  sont  progressivement  degages  grace  aux  travaux  de  P.  Painleve 
(1909),  L.  Vietoris  (1923),  G.  Choquet  (1947),  K.  Kuratowski  (1948),  G.  Bouligand  (1950). 
E.  Michael  (1951),  J.  M.  G.  Fell  (1962),  G.  Matheron  (1975),  et,  plus  directement  inspires 
par  l'ytude  des  ensembles  aiyatoires  et  la  theorie  de  la  decision  statistique,  R.  A.  Wijsman 
(1964),  E.  Effros  (1965),  D.  Walkup  &  R.  Wets  (1967),  B.  Van  Cutsem  (1971).  Son  champ 
duplications  a  6t6  en  s'yiargissant  avec  la  thyorie  des  jeux  C.  Berge  (1959).  l'economie 
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math^matique  R.  Aumann  (1964),  W.  Hildenbrand  (1979),  J.-P  Aubin  (1979),  la  theorie  des 
points  fixes  de  type  Ky-Fan,  la  viability  et  le  controle  des  syst&mes  dynamiques  J.-P.  Aubin 
(1981),  B.  Comet  (1981),  G.  Haddad  (1981),  J.-P.  Aubin  &  A.  Cellina  (1984),  H. 
Frankowska  (1984),  l'etude  des  fonctionnelles  integrates  et  le  controle  optimal  avec  R.  T. 
Rockafellar  (1975),  Ch.  Castaing  &  M.  Valadier  (1977),  Z.  Artstein  (1972),  C.  Olech  (1976), 
E.  Balder  (1984). 

Une  6tape  decisive  dans  le  d^veloppement  de  ces  concepts  a  ete  leur  manage  avec 
l'analyse  variationnelle.  La  comprehension  des  methodes  d'approximation  variationnelle 
(Galerkin,  elements  finis)  ou  de  perturbation  (en  liaison  avec  la  capacite  et  la  theorie  du 
potentiel)  a  amen6  U.  Mosco  en  Italie  (1969)  et  J.  L.  Joly  en  France  (1970)  a  faire  le  lien  avec 
les  inequations  variationnelles  et  l'analyse  convexe  en  dimension  infinie,  et  a  introduire  la 
Mosco-convergence.  En  liaison  avec  l'etude  de  problemes  lies  aux  hypersurfaces  minima, 
E.  De  Giorgi  d6gageait  vers  1975  les  concepts  topologiques  g6neraux  de  convergence  pour  des 
suites  de  fonctions  (non  necessairement  convexes),  qui  permettent  de  passer  a  la  limite  sur  les 

problemes  de  minimisation  correspondants,  a  savoir  la  theorie  de  la  T-convergence. 

Dans  cette  orientation  variationnelle,  on  trouve  un  grand  ncmbre  de  travaux  d  analyse 
convexe  portant  sur  les  convergences  de  suites  de  convexes  fermes,  de  fonctions  convexes 
s.c.i.  et  de  leurs  sous-differentiels  dans  les  espaces  de  Banach.  La  bicontinuite  de  la 
tranformation  de  Fenchel  relativement  a  la  Mosco  epi-convergence  dans  les  espaces  de 
Banach  teflexifs  est  d&nontree  par  Mosco  en  1971,  cette  propriete  fondamentale  etant  en 
grande  partie  a  l'origine  de  l'introduction  de  ce  concept.  En  1976,  la  continuite  de  l'operation 

de  sous-differentiation  f  — >  Of  lorsque  Ton  munit  les  fonctions  convexes  s.c.i.  de  la  Mosco  epi- 
convergence  et  les  operateurs  sous-differentiels  de  la  graph-convergence  est  mise  en  evidence 
par  H.  Attouch.  Ce  dernier  resultat  montre  clairement  le  lien  entre  epi-convergencu  des 
fonctions  et  graph-convergence  des  operateurs.  Plus  recemment,  G.  Beer  montre  l'existence 
d’une  topologie  induisant  la  Mosco  convergence  (1988),  qu'il  etend  ensuite  aux  Banach 
gen^raux  sous  le  nom  de  slice  convergence.  Outre  la  continuite  de  la  polarite,  une  etude 
systematique  des  propridtes  de  continued  des  operations  sur  les  convexes  (intersection,  addition 
vectorielle...)  et  sur  les  fonctions  convexes  (addition,  inf-convolution...)  est  entrepnse  dans  les 
travaux  R.  C.  Bergstrom  &  L.  Me  Linden  (1981),  H.  Attouch  &  D.  Aze  &  R.  Wets,  R.  T 
Rockafellar  &  R.  Wets,  D.  Azd  &  J.-P.  Penot,  G.  Beer  &  R.  Lucchetti,  M.  Voile,  J.-P.  Aubin 
&  H.  Frankowska,  S.  Dolecki,  H.  Rihai... 

Des  progrds  decisifs  ont  dtd  dgalement  accomplis  dans  le  cadre  non  convexe  avec 
l'introduction  de  versions  "localisees"  des  metriques  de  type  Hausdorff  par  H.  Attouch  <V  R, 
Wets  avec  comme  corollaires  les  notions  depi-distance  et  de  graph-distance  (1988).  Une 
analyse  quantitative  des  questions  de  convergence  et  d'approximation  pour  les  problemes  de 
minimisation,  point-selles...  est  ainsi  rendue  possible;  citons  dans  cette  orientation  les  travaux 
de  G.  Beer,  R.  Lucchetti,  D.  Aze  &  J.  P  Penot,  D.  Pai  &  P.  Shunmugaraj,  H.  Attouch  8c  J  - 
L,  Ndoutoume  &  M.  Thera  ,  M.  Soueycatt,  J.  Lahrache. 

Les  travaux  recents  de  G  Beer,  R.  Lucchetti,  Y.  Sonntag  &  C.  Zalinescu,  A.  Lechicki 
&  S.  Levi  ont  permis  de  classer  et  de  comprendre  de  faijon  unifiee  les  nombreuses 
convergences  d'ensembles  et  hypenopologies  apparues  ces  demieres  annees. 

Ces  travaux  theoriques  ont  ete  accompagnds  de  nombreuses  applications: 

a)  Micanique  des  milieux  continus,  calcul  des  variations  et  E.D.P.  (problemes  a  petits 
paramdtres,  homogeneisation  de  milieux  composites,  couches  minces,  transition  de  phase, 
controle  et  relaxation)  avec  les  travaux  en  Italie  de  l'ecole  de  Pise  animee  par  E.  De  Giorgi  (G. 
Buttazzo,  G.  Dal  Maso,  P.  Marcellini,  A.  Marino,  L  Modica,  C.  Sbordone.  S.  Spagnolo),  en 
France  de  H.  Attouch,  D.  Aze  ,  G.  Bouchitte,  A.  Brillard,  A.  Damlamian,  G.  Michaille,  F. 
Murat,  C.  Picard,  P.  Suquet,  L.  Tartar,  en  Russie  de  A.  V.  Marchenko  &  E.  Y.  Hruslov  et  aux 
USA  de  B.  Kohn. 

b)  Optimisation  stochastique  et  theorie  de  la  decision  statistique  (approximation 
numlrique,  lois  des  grands  notnbres  pour  des  ensembles  ou  des  fonctions  s.c.i. 
aleatoires,  probleme  variationnel  moyen)  avec  les  travaux  de  R.  Wets,  G.  Salinetti  &  R. 
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Wets,  R.  T.  Rockafellar  &  R.  Wets,  Z.  Artstein,  H.  Attouch  &  R.  Wets,  Ch.  Hess,  F.  Hiai,  P. 
Kail,  Ch.  Castaing,  A.  Choukairi,  A.  Truffert. 

c)  Analyse  non  riguli&re,  optimisation  et  contrdle  (cone  tangent,  derivees  generalises, 
epi-deri  v£es  directionnelles  du  premier  et  du  deuxieme  ordre,  theoreme  d’in version  locale 
pour  une  application  multivoque)  avec  les  travaux  de  J.  P.  Aubin,  A.  Auslender,  D.  Aze  ,  R. 
Cominetti,  L.  Contesse  &  J.-P.  Penot,  R.  Correa,  S.  Dolecki,  H.  Frankowska,  D.  Klatte,  P. 
Michel  &  J.-P.  Penot,  J.  L.  Ndoutoume,  D.  Noll,  J.M.  Borwein  &  D.  Noll,  J.  P.  Penot,  R. 
A.  Poliquin,  S.M.  Robinson,  R.  T.  Rockafellar,  A.  Seeger,  M.  Soueycatt,  L.  Thibault. 

d)  Analyse  numirique  et  optimisation  (approximation,  stabilite  et  conditionnement 
numerique,  combinaison  d'algorithmes  avec  des  methodes  d'approximation,  sensitivite,  etude 
de  problfcmes  non  coercifs  et  fonctions  de  recession)  avec  les  travaux  de  A.  Auslender,  A. 
Auslender  &  J.-P.  Crouzeix,  H.  Attouch  &  R.  Wets,  S.  Flam  &  R.  Wets,  J.-B.  Hiriart- 
Urruty,  B.  Lemaire,  A.  Moudafi,  P.-L.  Papini,  Y.  Sonntag,  S.  Flam  &  R.  Wets,  A.  Seeger, 
P.  Tossing,  T.  Zolezzi,  mdthodes  d'homotopie  et  de  continuation  en  optimisation  parametrique 
avec  les  travaux  de  J.  Guddat,  Th.  Jongen,  H.  Attouch  &  J.-P.  Penot  &  H.  Rihai. 

e)  Principes  variationnels  (Ekeland,  Borwein-Preiss),  geometrie  des  Banach, 
problemes  bien  poses  (au  sens  de  Hadamard,  de  Tychonov),  proprietes  generiques  et 
differentiabilite,  avec  les  travaux  de  R.R.  Phelps,  G.  Beer,  R.  Deville  &  G.  Godefroy  &  V. 
Zizler,  R.  Lucchetti,  J.M.  Borwein,  J.M.  Borwein  &  S.  Fitzpatrick,  P.  Kenderov.  H. 
Attouch  &  H.  Riahi,  F.  De  Blasi,  P.-  L.  Papini,  J.  Mijak,  J.  P.  Revalski,  S.  Simons. 

0  Thdorie  de  I'approximation  oil  le  role  fondamental  de  l'approximation  epigraphique 
(inf-convolution)  et  ses  proprietes  de  regularisation  ont  ete  mis  progressivement  en  evidence 
dans  un  cadre  de  plus  en  plus  general:  approximation  de  Baire-YVijsman  puis 
approximation  Moreau-Yosida  introduite  par  J.-J.  Moreau  et  H.  Brezis  dans  le  cas  de 
fonctions  convexes  et  un  cadre  Hilbertien  (1973)  suivis  par  les  travaux  de  R.  Wets,  H. 
Attouch,  J.-P.  Penot,  M.  Bougeard,  J.-B.  Hiriart-Urruty.  Tres  recemment,  l'approximation- 
regularisation  de  Lasry-Lions  a  permis  de  s’affranchir  de  toute  hypotheses  de  convexite  ou 
de  croissance  sur  les  fonctions  et  ce,  en  dimension  inFinie  (H.  Attouch  &  D.  Aze  ,  M.  Voile.  J. 
Benoist). 

g)  Convergences  de  suites  d'operateurs  maximaux  monotones  ou  d'operateurs 
accretifs  et  des  semi-groupes  associds.  Initialement  introduites  par  H.  Brezis,  A.  Pazy,  M. 
Crandall,  Ph.  Benilan,  H.  Attouch,  L.  Me  Linden  ces  convergences  ont  ete  utilisees  dans 
letude  de  problemes  devolution  avec  operateurs  dependant  du  temps  par  J.-J.  Moreau 
(probleme  de  rafle  en  elastoplasticite),  H.  Attouch  &  A.  Damlamian,  et  en  les  combinant  avec 
des  perturbations  multivoques  semicontinues  par  A.  Cellina,  B.  Cornet,  Ch.  Castaing,  N.S. 
Papageorgiou.  Combinee  avec  l'approximation  Yosida,  la  graph-convergence  de  suites 
d'operateurs  maximaux  monotones  a  permis  de  definir  une  notion  de  somme  etendue 
(variationnelle)  H.  Attouch  &  J.-B.  Baillon  &  M.  Thera. 

h)  Thiorie  des  jeux,  problimes  de  min-max  et  iconomie  mathematique  oil  letude  des 
questions  de  stabilite  et  approximation  pour  les  problemes  de  min-max,  de  points  selles  ont 
amen6  I'lntroduction  de  nouvelles  notions  de  convergences,  H.  Attouch  &  R.  Wets  (epi-hypo 

convergence  pour  les  problemes  de  point  selie),  G.  Greco  (T-convergence),  E.  Cavazzuti 
(equilibre  de  Nash),  J.  Morgan  et  P.  Loridan  (equilibre  de  Stackelberg),  B.  Lemaire  (optima  de 
Pareto),  B.  Comet  (cones  tangents  et  viabilite),  S.  Simons,  S.  Flam. 

Outre  les  ouvrages  de  reference  classiques  C.  Berge  (1959),  C.  Kuratowski  (1958).  G. 
Matheron  (1975),  Ch.  Castaing  &  M.  Valadier  (1977),  plusieurs  ouvrages  recents  traitent  des 
convergences  d'ensembles:  Y.  Sonntag  (1982),  H.  Attouch  (Pitman;  1984),  E.  Klein  &  A.  C. 
Thomson  (John-Wiley;  1984)  J.-P.  Aubin  &  H.  Frankowska  (Birkhauser;  1990),  R.  T. 
Rockafellar  &  R.  Wets,  G.  Beer ,  Y.  Sonntag  &  C.  Zalinescu,  (a  paraitre). 
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1.  Convergences  de  suites  d'ensembles. 

1.1  Convergence  au  sens  de  Painleve-Kuratowski. 

Soit  (X,t)  un  espace  topologique,  que,  pour  la  simplicite  de  l'expose,  on  supposera  metrisable. 
Etant  donnde  une  suite  de  parties  Ai,  A2,  A3,...  de  1’espace  topologique  X,  les  limites 
inferieures  et  sup^rieures  (topologiques)  de  la  suite  {An;  n  e  IN  }  sont  definies  par  les 
formules 

Li  An  =  {  xe  X  :  3  (an)  -»x  avec  pour  tout  n  e  IN,  an  e  An  } 

Ls  An  =  {  xe  X  :  3  n(l)  <  n(2)  <  n(3)  <...  et  Vke  IN  ak  e  An(k)  avec  (ak)  — >x). 

En  d'autres  termes,  Li  An  est  l'ensemble  forme  par  toutes  les  limites  possibles  de  suites 
(an;  n  e  IN  }  avec  an  e  An  pour  tout  n,  alors  que  Ls  An  est  forme  par  toutes  les  valeurs 

d'adherence  de  telles  suites.  Etant  donnee  une  suite  { An;  n  e  IN  },  on  peut  toujours  definir  ces 
ensembles  Li  An  et  Ls  An ,  qui  peuvent  etre  eventuellement  vides,  et  Ton  a  l'inclusion 

Li  An  C  Ls  An  . 

Lorsque  l'egalite  a  lieu,  on  dit  que  la  suite  (An;  ne  IN }  converge  ou  plus  precisement  converge 
au  sens  de  Painleve-Kuratowski,  et  Ton  note 


Lim  An  =  Li  An  =  Ls  An  . 

La  reference  a  la  topologie  X  est  implicite  dans  ces  formules;  lorsque  Ton  veut  la  mettre  en 
evidence  on  ecrit  A  =  T-  Lim  A„  .  Dans  les  formules  suivantes  "cl"  designe  l'operation  de 
# 

fermeture  et  <X  designe  la  grille  du  filtre  de  Frechet  Jf  sur  IN  : 

00  00 

Li  An  =  n  „  cl  u  Ak 
N  e  X*  ke  N 

00 

Ls  An  =  n  cl  u  Ak 
N  €  X  keN 

00 

Ces  formules  sont  interessantes  a  double  litre :  elles  mettent  clairement  en  evidence  que  les 
ensembles  1-  LiAn,  x-LsAn  et  done  i-LimAn  (lorsque  la  limite  existe)  sont  des  ensembles 

fermes  pour  la  topologie  X.  De  plus,  ces  limites  restent  inchangees  lorsque  I  on  remplace  An  par 
sa  fermeture.  C'est  la  raison  pour  laquelle,  sans  diminuer  la  generalitc  dcs  resultats,  on  peut 
raisonner  sur  des  ensembles  fermes.  Ces  formules  permettent  d'etendre  tres  simplement  les 

concepts  precedents  aux  cas  d'ensembles  indexes  par  un  parametre  continu)  AE ;  e — >0 { . 

Donnons  quelques  exemples  £16mentaires  en  dimension  Ftnie: 

a)  Une  suite  de  boules  £txn,  pn)  converge  vers  la  boule  IB(x,  p)  si  et  seulement  si. 

(xn;  n  e  IN  }  converge  vers  x  et  {pn;  n  e  IN  }  converge  vers  p.  Si  pn  tend  vers  l  infini. 
alors  ces  boules  convergent  vers  l'espace  tout  entier,  et  leurs  complementaires  vers  l'ensemble 
vide. 
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b)  Consid6rons  une  suite  qui  prend  altemativement  deux  valeurs,  An  =  Ao  pour  n  pair 
et  An  =  Ai  pour  n  impair,  oil  Aoet  Ai  designent  deux  fermes  distincts.  Alors  cette  suite  ne 
converge  pas,  on  a  Li  An  =  Aq  n  Aj  ,  Ls  An  =  Aq  u  Aj  . 


c)  Dans  l'exemple  suivant,  les  ensembles  An  sont  des  epigraphes:  An  =  epi  fn  avec 

f  0  si  x  <  0 
-nx 


1 


fn(x)  =  i 


si  0  <  x  <  - 

n 

-  .  1  .  2 

nx-2  si  -  <  x  <  - 

n  n 

0  si  x  >  - 

n 


La  suite  des  ensembles  An  converge,  sa  limite  est  encore  un  epigraphe  a  savoir 

Lim  An  =  A  =  epi  f 


oil  f  est  la  fonction  qui  vaut  zero  partout,  sauf  a  l'origine  oil  elle  vaut  -1.  Cet  exemple 
elementaire  d'epi-convergence  illustre  bien  la  difference  avec  la  convergence  simple,  puisque 
sur  cet  exemple  la  suite  {fn;  n  e  IN )  converge  simplement  vers  la  fonction  identiquement  nulle. 

d)  Considerons  a  present  une  suite  d’operateurs  monotones  t4nde  1R  dans  1R  et 
prenons  pour  ensembles  An  dans  IR2  leurs  graphes:  An=  graph  <s£n  (dans  la  pratique,  on 
identifie  i'operateur  et  son  graphe  qui  sont  alors  designes  par  le  meme  svmbole). 


^nix)  -  x 


-  1  si  x  <  -  - 
n 

1  ^  .  1 
nx  si  -  -  S  x  <  - 

n  n 

i  ^  1 

1  si  x  > 

n 


La  suite  des  ensembles  An  converge  et  sa  limite  est  I'ensemble  A=  graph  &Z  oil 


[  -  1  si  x  <  0 

<^(x)  =  [-1.+  1]  si  x  =  0 

l+l  si  x  >  0 


Cet  exemple  illustre  1’approximation  Yosida  de  I’operateur  maximal  monotone  multivoque 
les  operateurs  <5^n  sont  maximaux  monotones  lipschitziens,  et  la  convergence  a  bien  lieu  en 
graphe,  la  convergence  simple  des  operateurs  ne  permettant  de  recuperer  que  la  section 
de  norme  minimale  de  I'operateur  &  . 

Lorsque  la  topologie  x  est  metrisable,  notai.t  d  une  distance  induisant  cette  topologie,  et  posant: 

d(\,A):  =  inf  d(x,y), 
ye  A 

on  peut  reformuler  les  limites  topxilogiques  de  suites  d'ensembles: 

Li  An  =  {  x€  X  :  limsup  d(x,An)=  0  )=  {  x€  X  :  lim  d(x.An)=  0  |, 
n — >°°  n-+°o 

Ls  An  =  {  xe  X  :  liminf  d(x,An)=  0  ). 
n— 
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1.2  Convergence  au  sens  de  Wijsman  et  Mosco  convergence. 

Les  formules  ci-dessus  suggerent  natureliement  la  notion  de  convergence  suivante:  la  suite 
{ An;  ne  IN )  converge  au  sens  de  Wijsman  vers  A,  on  note  A  =  W-LimAn  _  si  pour  tout  xe  X, 

d(x,A)  =  iim  d(x,An). 
n^°° 

La  convergence  au  sens  de  Wijsman  entraine  la  convergence  au  sens  de  Kuratowski-Painleve. 
Elle  est,  en  general,  strictement  plus  forte  que  cette  demiere.  La  convergence  au  sens  de 
Wijsman  permet  de  topologiser  de  fa?on  simple  la  convergence  topologique  d'ensembles: 
identifiant  un  ensemble  A  a  la  fonction  distance  d(.,A),  on  considere  la  topologie  de  la 
convergence  simple  des  fonctions  distances.  Si  X  est  un  espace  metrisable  separable,  on  obtient 
ainsi  une  topologie  metrisable  separable  sur  l'ensemble  ZF(X)  des  fermes  de  X,  dont  la  tribu 
borelienne  est  prdcisement  la  tribu  d'Effros  (S’ (Ch.  Hess;  1986).  Cette  tribu  joue  un  role 
cle  dans  l'etude  des  application  multivoques  mesurables,  elle  est  engendree  par  les  ensembles 

U*  =  {  Fe  F(X)  ;  F  n  U  *  0  ) 

ou  U  decrit  l'ensemble  des  ouverts  de  X.  Une  application  multivoque  mesurable  n  est  autre 
qu'une  application  mesurable  &  valeurs  dans  £F(X)  muni  de  la  tribu  S(R.T.  Rockafellar;  19"7? 
La  topologie  de  Wijsman  se  revele  d'un  usage  delicat  en  dimension  infinie  car  elle  depend  du 

choix  de  la  metrique  (ou  de  la  norme)  induisant  la  topologie  z.  Lorsque  Ton  se  restreint  aux 
convexes  fermes  d’un  espace  de  Hilbert  et  que  Ton  prend  pour  d  la  distance  associee  a  la 
norme,  on  obtient  la  Mosco-convergence: 

Soit  (An;  n  e  IN  }  une  suite  de  fermes  d'un  espace  norme  X.  La  suite  ( An;  ne  IN  )  Mosco* 
converge  vers  A,  et  l’on  notera  A  =  M-limAn,  si  on  a  les  deux  proprietes  suivames: 

(i)  pour  tout  x  dans  A  il  existe  une  suite  xn  convergeant  fortement  vers  x  telle  que  xn 
appartienne  a  An  pour  tout  n  e  IN. 

(ii)  pour  toute  sous-suite  n(l)  <  n(2)  <  n(3)  <...  et  Vke  IN  \\e  Antki  avec  >k 
convergeant  faiblement  vers  y,  on  a  ye  A. 

Theoreme  (H.  Attouch-Y.  Sonntag-M.  Tsukada).  Soit  X  un  espace  de  Banach  reflexif  muni 
d'une  norme  strictement  convexe  et  Kadec  ainsi  que  la  norme  duale  (la  convergence  faible  et  la 
convergence  des  normes  entrainent  la  convergence  forte),  ce  qui  est  toujours  possible  apres 

renormage.  Soit  (An;ne  IN),  A  une  suite  de  convexes  fermes  non  vides  de  X. 

Les  propositions  suivantes  sont  equivalents: 

(i)  la  suite  { An;  ne  IN )  Mosco-converge  vers  A  ; 

(ii) VxeX,  d(x,A)  =  lim  d(x,An); 

n— *oo 

(iii) VxeX,  proux=  lim  proj*  x. 

n — n 

ou  proj^x  designe  la  projection  de  x  sur  A. 

La  convergence  au  sens  de  Mosco  joue  un  role  cle  en  analyse  variationneile  convexe  dans  les 
espaces  reflexifs.  Nous  verrons  plus  loin  ses  proprietes  remarquables  relativement  a  la  duaiite. 
Lorsque  1'espace  X  n'est  pas  reflexif,  elle  perd  une  bonne  partie  de  ses  proprietes. 


1.3  Convergences  de  type  Hausdorff. 


(X,  li.ll)  ddsigne  un  espace  normd  de  boule  unite  fermee  B.  Etant  donnes  C,  D  C  X,  1'exces  de 
l'ensemble  C  sur  D  est  ddfini  par 

e(C,  D) :  =  sup  d(x,  D) 
x  e  C 

avec  la  convention  e  =  0  si  C  =  0.  La  distance  de  Hausdorff  entre  C  et  D  est  definie  par 

haus(C,  D):  =  max  {  e(C,  D),  e(D,  C)}. 

On  a  la  formule  suivante: 


haus(C,  D)  =  sup  I  d(x,  C)  -  d(x,  D)  I  . 
xe  X 

Cette  mdtrique  qui  joue  un  role  fondamental  en  analyse  est  souver.t  trop  forte  lorsque  i  on 
manie  des  ensembles  non  bomds  tels  que  dpigraphes,  cones,  graphes...A  cet  effet,  une  version 
"localisee"  a  616  introduite  par  H.  Attouch  &  R.  Wets  (1987): 

Pour  tout  p  >  0,  la  p-Hausdorff  distance  entre  C  et  D  est  donnee  par  : 

hauSp(C,  D):  =  max  {e(Cp,  D),  e(Dp,  C)} 

ou  Cp  (resp.  Dp)  est  defini  par  Cp:  =  C  n  p  B  (resp.  Dp:  =  D  n  pB). 

Une  suite  (Cn  C  X,  n  e  IN  ]  de  parties  de  X  converge  au  sens  des  p-Hausdorff  distances 
vers  un  ensemble  C,  si  pour  tout  p  >  0, 

lim  hausp(Cn,C)  =  0  . 
n  — »  °° 


Cette  convergence  est  associee  a  une  topologie  metrisable:  lorsque  Ton  travaille  avec  les  femies 
non  vides  d  un  espace  norme  X,  on  peut  prendre  comme  metrique  D 

+°°  d  (A,B) 

=  I  y  +"dTAtB) 

n=l  n 


ou 


d  (A,B):  =  sup  I  d(x,  A)  -  d(x,  B)  I  . 
llxllSn 

Cette  topologie,  associee  a  la  convergence  uniforme  sur  les  homes  des  fonctions  distances  est 
done  intermediaire  entre  la  topologie  de  Wijsman  (associee  a  la  convergence  simple  des 
fonctions  distances)  et  la  topologie  de  Hausdorff  (associee  a  la  convergence  uniforme  des 
fonctions  distances).  En  dimension  finie,  la  topologie  de  Wijsman  coincide  avec  la  topologie 

des  p-Hausdorff  distances  et  ces  topologies  induisent  la  convergence  au  sens  de  Painleve- 
Kuratowski. 
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1.4  Hypertopologies 

L'etude  des  topologies  sur  les  fermds  d  un  espace  topologiaue  (X,t)  (hypertopologies ) 
induisant  les  convergences  topologiques  d'ensembles  est  un  theme  central  dans  toutes  les 
questions  dvoquees  precedemment.  Historiquement,  ce  sont  les  hvpenopologies  du  type  "hit 
and  miss"  qui  sont  apparues  les  premieres.  Etant  donne  E  C  X,  on  introduit 

E  =  {  A  €  ^(X);  AnE/0  ) 

E+  =  {  A  €  £F(X);  ACE}. 

(1)  La  topologie  de  Vietoris  sur  fF(X)  a  pour  sous-base  les  parties  de  la  forme  V  et  les 
parties  de  la  tonne  W+  oil  V  et  W  sont  des  ouverts  de  (X,x). 

(2)  La  topologie  de  Fell  sur  £F(X)  a  pour  sous-base  les  parties  de  la  forme  V  ou  V  est  un 

ouvert  de  (X,x)  et  les  parties  de  la  forme  W*  oil  W  est  de  complementaire  compact. 

(3)  Si  X  est  un  espace  vectoriel  norme,  la  Mosco  topologie  (introduite  par  G.  Beer)  sur  les 

fermes  faibles  de  X  a  pour  sous-base  les  parties  de  la  forme  V  ou  V  est  ouvert  de  X  muni  de 

la  topologie  de  la  norme  et  les  parties  de  la  forme  W+  oil  W  est  de  complementaire  faiblement 
compact. 

Cette  approche  geometrique  se  marie  bien  avec  la  theorie  des  multiapplications 
mesurables  et  l'analyse  stochastique.  L'approche  "modeme”  pour  defimr  des  hypertopologies 
est  plus  fonctionnelle,  elle  consiste  h  associer  a  un  ensemble  une  famille  de  fonctions  et  de 
considdrer  la  topologie  initiale  qui  leurs  est  associee: 

On  a  vu  que  la  Wijsman  topologie  est  la  topologie  la  moins  fine  (topologie  initiale  )  rendani 
continue  les  applications  A— >  d(x,A)  pour  tout  x  dans  X. 

La  Slice  topologie  de  Beer  sur  les  convexes  fermes  d'un  espace  norme  peut  etre  definie 
comme  topologie  initiale  associde  aux  fonctions  de  saut 

A->  D(A,B):  =  inf  {  llx  -  yll ;  xe  A.  ye  B) 

oil  B  parcourt  I'ensemble  des  convexes  fermes  bomes  de  X.  Elle  est  associee  a  la  famille  de 
serru-metriques 


PF(A,B)  =  ID(A,F)  -  D(B,F)I 

ou  F  appartient  h  une  famille  de  parties  de  X  (ici  les  convexes  fermes  bornes  de  X).  Y  Sonntag 
et  C.  Zalinescu  obtiennent  une  classification  des  hypertopologies  en  distinguant  celles 
associdees  ^  une  famille  de  semi-mdtriques  du  type  prdeedent  (le  type  p)  et  cedes  associdees  a 
une  famille  de  semi-metriques  du  type  suivant  (le  type  q) 

qp(A,B)  =  sup  ld(x,A)  -  d(x,B)l  . 
xe  F 

Dans  ce  dernier  type  on  reconnait  la  metrique  de  Hausdorff  en  prenant  pour  F  l'espace  tout 
entier,  la  topologie  de  Attouch-Wets  ("bounded  Hausdorff  topology")  lorsque  F  deem 
I'ensemble  des  parties  bomees  de  X. 
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2.  Epi-convergence  de  suites  de  fonctions. 

De  nombreuses  questions  liees  a  la  minimisation  de  fonctions  f:  X  — » IR  u  {+«>}  peuvent  etre 
aborddes  de  fa?on  g6om6trique  en  identifiant  la  fonction  et  son  dpigraphe 

epi  f  =  {(x,a)  :  x  e  X,  ae  E,  a>  f(x)). 


Les  convergences  epigraphiques  (epi-convergences)  de  suites  de  fonctions  se  definissent 
geometriquement  en  termes  de  convergences  topologiques  de  la  suite  de  leurs  epigraphes.  On  a 
done  les  correspondances  suivantes: 

f  =  epi-lim  fn  »  epi  f  =  Lim  epi  fn 


f  =  W-epi-lim  fn  <=>  epi  f  =  W-Lim  epi  fn 
f  =  M-epi-lim  fn  <=>  epi  f  =  M-Lim  epi  fn 


f  =  epi-dist-lim  fn  »  epi  f  =  hausp-Lim  epi  fn  V  p  >0 


On  dira  alors  que  la  suite  de  fonctions  {fn;  ne  IN  }  respectivement  epi-converge,  Wijsman 
epi-converge,  Mosco  epi-converge,  epi-distance  converge  vers  f.  Une  limite  topologique 
d'epigraphes  est  encore  un  epigraphe,  plus  precisement: 

Ls  epi  fn  =  epi  (  epi-liminf  fn  ) 


avec 


Li  epi  fn  =  epi  (  epi-limsup  fn  ), 
(epi-liminf  fn)(x)  =  min  {  liminf  fn(xn);  xn  -»  x  }, 


(epi-limsup  fn)(x)  =  min  (  limsup  fn(xn);  xn  ->  x  }. 

L'epi-convergence  de  la  suite  de  fonctions  (fn;  ne  IN  }  se  traduit  par  l  egalite  entre  ies  deux 

fonctions  epi-liminf  fn  et  epi-limsup  fn  .  On  a  done  que  {fn;  ne  IN  }  epi-converge  vers  f  au 
point  x,  si  les  deux  proprietes  suivantes  sont  satisfaites: 

j(i)  pour  tout  suite  xn  convergeant  vers  x,  liminf  fn(xn)  >  f(x) 

l(ii)  il  existe  une  suite  Jtn  convergeant  vers  x  telle  que  f(x)  >  limsup  fn(xn). 


Lorsque  Ton  veut  mettre  en  Evidence  la  topologie  i  prise  sur  X  on  note  f  =  T-epi-lim  fn. 

On  peut  noter  que  ces  conditions  entrainent  que  f  est  semicontinue  inferieurement. 
L'epiconvergence  n'est  pas  comparable  en  general  avec  la  convergence  simple  et  fait  intervenir 
les  valeurs  des  fonctions  au  voisinage  du  point  considdrd.  Dans  le  cas  de  suites  monotones,  les 
deux  notions  coincident  modulo  des  operations  de  fermeture: 

Si  la  suite  (fn;  ne  IN }  est  croissante,  alors  epi-lim  fn  =  supn  (  cl  fn) 

Si  la  suite  (fn ;  ne  IN }  est  decroissante,  alors  epi-lim  fn  =  cl  infn  (fn). 

L'importance  de  l'epi-convergence  tient  au  fait  que  cette  notion  est  minimale  parmi  les  notions 
permettant  le  passage  4  la  limite  sur  des  suites  de  problemes  de  minimisation.  Son  utilisation 
combinee  avec  les  m^thodes  de  compacit6  est  mise  en  Evidence  dans  lenonce  suivant  ou  l'on 

d^signe  par  e-argmin  f  =  (  xe  X;  f(x)  <  inf  f  +  e ) : 


X 


Theor£me  (E.  De  Giorgi;  1977).  Soit  { f ,  fn:  X  — »  E  u  {+<»}:  n=l,2,...  )  une  suite  de 
fonctions  a  valeurs  rdelles  6tendues.  On  suppose  qu’il  existe  une  suite  (xn;  ne  IN  ) 
x-relativement  compacte  pour  une  topologie  x  sur  X  et  une  suite  de  reels  positifs  (en;  ne  IN  ) 
tendant  vers  z£m  tels  que  £n  e  en-argmin  fn  pour  tout  ne  IN  .  Alors,  l'epi-convergence  pour  la 
topologie  x  de  la  suite  {fn;  ne  IN }  vers  f  entraine  : 

(i)  min  f  =  lim  inf  fn 

n  — >  oo 

(ii)  Ls  (en-argmin  fn)  C  argmin  f. 

Dans  les  applications,  cette  propridte  variationnelle  est  completee  par  le  resultat  de  stabilite: 

Si  f  =  x-epi-lim  fn  et  g:  X  -*  IR  est  x-continue,  alors  f  +  g  =  t-epi-lim  (  fn  +  g). 

La  topologie  x  intervient  done  naturellement  en  liaison  avec  les  proprietes  de  coercivite,  d  inf- 
compacite  de  la  suite  fn.  Le  fait  de  travailler  avec  des  fonctions  pouvant  eventuellement  prendre 
des  valeurs  infinies  permet  de  formuler  un  resultat  abstrait  de  compacite  pour  l'epi- 
convergence: 

Theoreme  Soit  (X,  X)  un  espace  topologique  metrisable  separable.  Alors,  de  toute  suite  de 
fonctions  (fn:  X  -*  IR  ;  n=l,2,...  )  on  peutexcraire  une  sous  suite  x-epi-convergente. 


L'approximation  epigraphique  ou  inf-convolution  joue  un  role  central  en  theorie  de 
l'epi-convergence.  Etant  donnd  une  fonction  f:  X  — >  R  u  {+<»)  ou  (X,  II. II)  est  un  espace 
norme,  pour  toute  valeur  strictement  positive  du  parametre  X,  on  definit 

fX  (x):  =  infue  x  I  f(u)  +  —■  llx-  uli2  } 

2\ 

l'approximation  Moreau-Yosida  d'indice  X  de  f,  et 

f[X)  (x):  =  infue  x  {  f(u)  +  llx-  ull  ) 

K 

l'approximation  Baire-Wijsman  d’indice  X  de  f.  Ces  fonctions  sont  respectivement 
localement  lipschitziennes  et  iipschitziennes  partout  deftnies  sur  l'espace  tout  entier,  et  jouent  le 
role  des  fonctions  distances  lorsque  les  ensembles  consideres  sont  des  epigraphes.  De 
nombreuses  propridt6s  d'epi-convergence  se  reformulent  done  en  termes  de  convergence 
simple  des  approximdes  dpigraphiques.  Par  exemple,  la  Mosco  epi-convergence  d’une  suite  de 
fonctions  convexes  s.c.i .  sur  un  espace  de  Hilbert  est  equivalente  a  la  convergence  simple  de 
toutes  les  approximdes  Moreau-Yosida: 

f  =  M-epi-lim  f11  <=>  V  X>0  VxeX  fx(x)=  lim  (f0)^  (x). 

n  — >  oo 

Un  resultat  du  meme  type  pour  les  approxim^es  Baire-Wijsman  a  ete  obtenu  par  D.  Aze. 

La  suite  {  fx. ;  X. — >0}  converge  simplement  et  de  fa^on  monotone  croissante  vers  f  lorsque 
Ton  suppose  f  s.c.i..  En  fait,  cette  convergence  a  lieu  au  sens  de  l’epi-distance,  ce  qui  donne 
un  controle  mdtrique  de  cette  approximation. 
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3.  Epi-convergence  de  fonctions  convexes  et  dualite. 

Soit  (X,  ll.ll)  un  espace  norm£,  T(X)  designe  l'ensemble  des  fonctions  convexes  semicontinues 
inferieurement  propres  sur  X,  et  dualement  r*(X*)  designe  l'ensemble  des  fonctions  convexes 
semicontinues  inferieurement  pour  la  topologie  a(X*,X),  propres  definies  sur  X*. 

Etant  donne  f  e  T(X),  sa  conjuguie  f*  e  r*(X*)  est  definie  par  la  formule 

f*(y):  =  sup  {  <  x,y  >  -  f(x)  :  x  e  X  ). 

oil  <  x,y  >  d6signe  le  couplage  entre  x  6  X  et  y  €  X*. 

Etant  donnd  h  e  r*(X*),  on  adopte  la  convention  habituelle  qui  consiste  a  definir  h*  seulement 
sur  X  plutot  que  sur  tout  X**,  de  sorte  que  h*  €  T(X).  La  transformation  de  Fenchel  f— »  f* 
est  alors  une  involution  bijective  entre  T(X)  et  r*(X*)  .  On  dit  que  yo  e  X*  appartient  au 

sous-differentiel  de  f  e  r(X)  au  point  xo  e  X,  et  Ton  ecrit  yo  e  df(xo),  si  pour  tout  xeX, 
on  a  f(x)  >  f(xo)  +  <x  -  xo ,  yo>.  En  termes  de  fonctions  convexes  conjuguees,  on  a  que 
yo  e  df(xo)  si  et  seulement  si  l'dgalitd  de  Fenchel  est  satisfaite  :  f(xo)  +  f*(yo)  =  <xo,yo>.  Le 
sous-differentiel  de  f  est  l'operateur  dont  le  graphe  dans  X  x  X*  est  donne  par  la  formule: 

df  :  =  { (x,y)  €  X  x  X*  :  ye  3f(x) } 

=  {(x,y)eXxX*:  f(x)  +  f*(y)  =  <x,y>). 

Rappelons  la  formulation  analytique  de  la  Mosco  epi-convergence:  Une  suite { fn;  n=l,2,... )  de 

fonctions  de  T(X)  Mosco  epi-converge  vers  f  si  en  tout  point  x  e  X  Ies  deux  proprietes 
suivantes  sont  satisfaites: 

f(i)  pour  toute  suite  xn  convergeant  faiblement  vers  x,  liminf  fn(xn)  5  f(x) 

l(ii)  il  existe  une  suite  ^convergeant  fortement  vers  x  telle  que  f(x)  >  limsup  fn(\n) 

Theoreme  (U.  Mosco;  1971)  Soit  X  un  espace  de  Banach  reflexif.  Alors  la  transformation  de 
Fenchel  f— ►  f*  est  bicontinue  pour  la  Mosco  epi-convergence.  En  d'autres  termes 

f  =  M-epi-lim  fn  <=>  f1  =  M-epi-lim  (fn)*  . 

Ce  resultat,  qui  explique  le  role  important  jou£  par  la  Mosco-epi-convergence  en  analyse 
convexe,  tombe  en  defaut  lorsque  l'espace  n'est  plus  reflexif.  Pour  pallier  les  defauts  de  la 
Mosco  convergence  dans  un  cadre  non  reflexif,  G.  Beer  a  introduit  recemment  la  slice 
convergence: 

Soit  X  un  espace  norme  general  et  {fn;  ne  IN }  une  suite  de  fonctions  de  T(X).  On  dira  que  fn 

slice  epi-converge  vers  f  et  Ton  notera  f  =  Ts-lim  fn  si  les  deux  proprietes  suivantes  sont 
satisfaites: 


V  xoe  X  3  <x„>  —>  xo  tel  que  f(xo)  =  lim  fn(xn) 

n— ><» 

VyoeX*  3  <yn>  -»  yo  tel  que  f*(yo)  =  lim  f„  (yn) 

n— » °° 


(ii) 
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La  slice  epi-convergence  coincide  avec  la  Mosco  epi-convergence  lorsque  l’espace  X  est 

reflexif  et  la  transformation  de  Fenchel  f— »  f*  est  bicontinue  pour  la  slice  epi-convergence 
dans  les  espaces  normes  gen^raux  (Beer,  1991). 

Le  resultat  suivant  fait  le  lien  entre  la  Mosco  epi-convergence  d  une  suite  de  fonctions 
convexes  s.c.i .  et  la  graph-convergence  de  la  suite  de  leurs  sous-differentiels. 

Theoreme  (H.  Attouch;  1977).  Pour  toute  suite  (f,  fn:  X  — >JRu{+°°);  n  e  IN  }  de  fonctions 
convexes  s.c.i  .  propres,  ou  X  designe  un  espace  de  Banach  reflexif,  les  proprietes  suivantes 
sont  equivalentes: 


(i)  f  =  M-  epi  -  lim  fn 

n— 

(ii)  gph  9f  =  sxs  lim  gphdfn  plus  la  "condition  de  normalisation  <NC)": 

n — 

La  condition  de  normalisation  provient  du  fait  que  f  est  determinee  par  3f  a  une  constante 
additive  pres  et  s'enonce  ainsi: 

fB(xo,xo*)e  gph  3f,  3(xon,xon*)e  gph  9fn  pour  tout  ne  IN  tel  que 

(NC)  is  s  * 

[xon  ^  x0,  x0n*  -*  x0  et  fn(x0n)  ->  f(xo). 

Ce  resultat  a  ete  £tendu  au  cas  d’espaces  de  Banach  generaux  en  rempla^ant  la  Mosco  epi- 
convergence  par  la  slice  epi-convergence  (H.  Attouch  &  G.  Beer,  1991). 

Les  operations  de  polarite  et  de  sous-differentiation  jouissent  egalement  de  proprietes  de 

continuite  remarquable  vis  &  vis  des  topogies  associees  aux  p-Hausdorff  distances: 


Theoreme  (G.  Beer,  1990).  Soit  X  un  espace  norme  arbitrage.  La  transformation  de  Fenchel 
f  — >  f*  est  bicontinue  pour  la  topologie  de  l'epidistance.  En  d'autres  tenues 

f  =  epi-dist-lim  fn  <=>  f*  =  epi-dist-lim  (fn)*  . 


Theoreme  (  Attouch-Ndoutoume-Thera;  1991).  Soit  { f ,  fn  :  X  ->  IR  u  {+H  :  n  €  IN  }  une 
suite  de  fonctions  convexes  s.c.i.  propres,  ou  X  designe  un  espace  de  Banach  general.  Alors. 
l'implication  (i)  =>  (ii)  a  lieu: 

(i)  f  =  epi-dist  lim  fn; 

(ii)  df  =  gph-dist  lim  dfn  plus  la  condition  de  normalisation  (NC). 

13(xo,xo*)  e  gph  8f,  3(xon,xon*)  g  gph  dfn  pout  tout  ne  IN  tel  que 
s  s 

X0n->  *0,  x0n*  X0*  et  fn(xon)  f(xo)- 


Si  de  plus  X  est  super-reflexif,  alors  (i)  et  (ii)  sont  equivalents. 
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Differentiating  set-valued  maps 


Zvi  Artstein 

The  Weizmann  Institute  Rehovot  7G100,  Israel 


Abstract 

Derivatives  of  compact  set-valued  maps  will  be  defined. with  the  goal  of  developing  a  cal¬ 
culus  suitable  to  express  evolutions  of  sets,  and  eventually  differential  equations  for  set 
evolution.  The  motivation  arises  in  controlled  differential  inclusions.  The  talk  will  com¬ 
pare  the  suggested  derivative  to  the  available  notions  of  derivatives  for  multifunctions 


Approximation  and  Regularization  of 
Arbitrary  Functions  in  Hilbert  Spaces 
by  the  Lasry-Lions  Method 


Hedy  At, touch 

U.  S.  T.  L.,  34095  Montpellier  C’edex  5.  France 

and 

Dominique  Aze 

Universit.d  de  Perpignan  66S60  Perpignan  Cedex,  France 


Abstract 

I’lie  Lasry- Lions's  regularization  method  is  extended  to  arbitrary  functions.  In  par¬ 
ticular.  to  any  proper  lower  semicontinuous  function  /  :  A"  — *  Hi  U  {+oc}  defined  on 
a  Hilbert  space  X  and  which  is  quadratically  minorized  (i.e.  f(r)  >  —  r ( 1  +  ||j|j*)  for 
some  c  >  0).  is  associated  a  secpience  of  differentiable  functions  with  Lipschitz  continuous 
<  i vat  ives  which  approximate  /  from  below.  Some  variants  of  the  method  are  considered 
including  the  case  of  non  quadratic  kernels. 

Approximation  methods  play  an  important  role  in  nonlinear  analysis.  A  number  of 
pioblems  in  variational  analysis  and  in  optimization  theory  give  rise  to  nonsmooth  fune- 
t  ions  with  possibly  infinite  values  defined  on  finite  or  infinite  dimensional  spaces.  By  using 
,t  I'-gularization  procedure  based  on  the  infimal  convolution  or  epigraphical  sum  (see  [ljj. 
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these  problems  can  be  attacked  with  the  help  of  classical  analysis  tools.  Let  us  mention  in 
this  direction  the  pioneering  works  of  K.  Yosida  [6].  H.  Brezis  [2],  Moreau  [5].  These 
authors  deal  with  convex  lower  semicontinuous  functions  in  Hilbert  spaces  and  with  the 
corresponding  subdifTerential  operators  which  are  maximal  monotone.  The  regularized 
function  is  proved  to  be  CXA  (continuously  differentia  ble  with  Lipschitz  continuous  gra¬ 
dient  ).  Some  direct  extensions  have  been  recently  obtained  in  [1]  for  more  general  kernels 
than  the  square  of  the  norm.  A  difficult  problem  is  to  extend  these  results  to  the  non 
convex  case.  A  decisive  step  in  this  direction  has  been  done  recently  by  J.-M.  Lasry  and 
P.-L.  Lions  in  [4].  They  were  motivated  by  the  study  of  the  Hamilton-Jacobi  equations 
and  worked  with  bounded  uniformly  continuous  functions.  In  [3]  Theorem  2.6,  bounded¬ 
ness  and  uniform  continuity  assumptions  are  removed:  the  approximation/regularization 
result  is  obtained  assuming  that  the  absolute  value  of  the  function  is  quadrat icallv  ma¬ 
jorized.  Our  main  results  state  that,  given  any  quadratically  minorized  function  /  defined 
on  a  Hilbert  space  .V  with  values  in  2RU{+cu}.  the  function  (/.O'1  defined  by  the  formula 


(/*)“(*) 


Supy€X  Infut.X 


/(«)  + 


is  f 1,1  whenever  0  <  p  <  A  and  apr-. aches  /  from  below  as  the  parameters  A  and  p  go 
to  0.  Observe  that  our  growth  *  amption  on  /  allows  to  treat  the  case  of  an  indicator 
function.  Clearly,  by  excha.,p  ..g  the  order  of  the  inf-sup  operations,  one  obtains  a  corre¬ 
sponding  approximation  irom  above.  The  paper  is  organized  with  respect  to  increasing 
generality.  We  consider  successively  the  convex,  then  the  convex  up  to  a  square  case, 
and  finally  the  reneral  case.  A  natural  question  that  arises  concerns  the  flexibility  of 
the  method.  The  case  of  non  quadratic  kernels  is  also  considered.  These  results  open 
new  perspe.tives  in  nonsmooth  analysis  and  ask  for  further  developments:  one  may  think 
defining  generalized  derivatives  by  relying  on  these  approximation  techniques.  Regular¬ 
ization  of  sets  can  be  considered  too  by  using  their  indicator  functions. 
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Sum  of  Maximal  Monotone  Operators 
revisited:  The  variational  sum 


Hedv  Attouch 

U.  S.  T.  L.,  34095  Montpellier  Cedex  5,  France 
Jean-Bernard  Baillon 

Universite  Lyon  I,  69622  Yilleurbanne  Cedex,  France  and 

Michel  Thera 

Universite  de  Limoges,  87060  Limoges  Cedex,  France 


Abstract 

The  sum  of  (nonlinear)  maximal  monotone  operators  is  reconsidered  from  the  Yosicla 
approximation  and  graph-convergence  point  of  view.  This  leads  to  a  new  conncept,  called 
mi  tat  tonal  aunt,  which  coincides  with  tiie  classical  (pointwise)  sum  when  the  classical 
sum  is  maximal  monotone.  In  the  case  of  subdifferentials  of  convex  functions,  the  varia¬ 
tional  sum  is  equal  to  the  subdifferential  of  the  epigraphical  sum  (inf-convolution)  of  the 
functions.  A  general  feature  of  the  variational  sum  is  to  involve  not  only  the  values  of  the 
two  operators  at  the  given  point  but  also  their  values  at  nearby  points. 
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CONVERGENCE  OF  STATIONARY  SEQUENCES  FOR  VARIATIONAL 
INEQUALITIES  WITH  MAXIMAL  MONOTONE  OPERATORS 

A.  AUSLENDER 


Department  of  Applied  Mathematics 
University  Blaise  Pascal 
63170  Aubi£re  Cedex,  France 


Abstract.  Let  T  be  a  maximal  monotone  operator  defined  on  1RN.  In  this  paper  we 
consider  the  associated  variational  inequality  :  0  e  T(x*)  and  stationary  sequences  {x£} 
for  this  operator,  i.e.,  satisfying  T(x£)  — »  0.  The  aim  of  this  paper  is  to  give  sufficient 
conditions  ensuring  that  these  sequences  converge  to  the  solution  set  t'(0)  especially 
when  they  are  unbounded.  For  this  we  generalize  and  improve  the  directionally  local 
boundedness  Theorem  of  Rockafellar  to  maximal  monotone  operators  T  defined  on  IRN 
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A  survey  of  Young  measure  theory  and 
some  applications 


Erik  J.  Balder 

Mathematisch  Instituut,  Rij ksuni versi tei t  Utrecht,  Netherlands 


Abstract 

A  survey  will  be  given  of  Young  measure  theory  and  some  of  its  applications.  As 
lor  the  theory,  it  has  been  discovered  in  the  past  decade  that  Young  measure  theorv 
forms  an  extension  of  the  classical  weak  convergence  theory  for  probability  measures  on  a 
topological  space  [Bal .Ba'2,Vaj,  with  a  useful  reinforcement  in  the  form  of  A" -convergence 
[Ba3.Ba4.Bao],  As  for  t he  applications.  I  shall  limit  myself  mainly  to  discussing  Fatou- 
type  lemmas  (Bal  .Bafi.BaHe]  and  results  a  !a  Visintin  [Ba7.Ca.Ba5.BaS], 
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Wijsman  Convergence  of  Closed  and 
Convex  Sets:  an  Overview 


G.  Beer 

California  State  University,  Los  Angeles  Ca  90032  USA 


Abstract 

A  natural  way  to  define  convergence  for  a  sequence  (or  net)  of  closed  sets  in  a  metric 
space  is  to  insist  that  the  associated  sequence  (or  net)  of  distance  functionals  conver¬ 
gences  pointwise  to  the  distance  functional  of  the  limit  set.  This  point  of  view  stems  from 
the  seminal  paper  of  R.  Wijsman  on  convergence  and  convex  duality,  and  has  since  been 
developed  by  numerous  authors.  In  this  talk,  we  give  an  overview  of  the  major  results 
involving  this  mode  of  convergence,  indicating  connections  with  convex  analysis,  Banach 
space  geometry,  and  measurable  multifunctions. 
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Approximation  and  regularization  of 
arbitrary  sets  in  finite  dimension 


Joel  Benoist 

Universite  de  Limoges,  S7060  Limoges  Cedex,  France 


Abstract 

In  this  paper,  we  define  the  regularization  of  a  set  in  Rn  by  using  two  kernels.  More 
precisely,  let  (A't.  AM )  be  a  pair  of  two  kernels  (nonempty  open  subsets  of  /?”);  then,  for 
a  nonempty  closed  subset  A’  C  R" .  we  associate  its  regularizing  family  ( /?.\,„(  ,Y  ))o<u<  \ 
defined  by: 

A,\.^(A  )  =  '■('■(A  +  AA  i )  + /i/v  2 ), 

where  0  <  n  <  A  be  two  real  numbers  and  CA  denotes  the  complement  of  A  in  Rn. 
W  hen  A’i  =  AA  is  the  open  unit  ball,  we  can  easily  build  the  regularizing  family.  When 
Ad  =  —  A' 2  is  a  quadratic  kernel  and  when  A'  is  the  epigraph  of  a  lower  semicont  inuous 
function,  we  retrieve  the  Lasry-Lions  regularization  (see  [2]).  Results  are  obtained  in  four 
directions: 


1.  general  properties  about  R.\^{X)  which  are  issued  of  its  definition  ; 

2.  the  convergence  of  the  regularizing  family  when  (A ,/<)  — *  0; 
the  smoothness  of  the  set  /?*,„( A'): 

1.  the  asymptotic  behaviour  of  Clarke  s  normal  cone  (see  [1])  of  the  regularizing  family. 
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ASYMPTOTIC  CONES,  CLOSED  IMAGES 
A'  D  A  THEOREM  OF  DIEUDONNE 


E.  Blum  (Lima) 

VV.  Oettli  (Mannheim) 


Asymptotic  cones  were  introduced  to  describe  the  behaviour  of  convex  sets  "at 
infinity".  If  A  is  a  convex,  closed,  nonempty  subset  of  a  real  separated  topological 
vector  space  E,  then  the  asymptotic  cone  AM  of  A  is  classically  defined  as 


( 1 )  :=  n  X(A-a), 

X>0 

when  a  e  A  is  fixed  arbitrarily.  The  definition  is  independent  of  the  chosen  a  e  A. 
Dieudonnd  [3]  has  proved  the  following  result : 

Theorem.  Let  A,  B  be  convex,  closed,  nonempty  subsets  of  E.  Let  A  be  locally 
compact  and  n  B„,  =  (0).  Then  A-B  is  closed. 

Dedieu  [2]  has  generalized  the  definition  of  asymptotic  cone  for  arbitrary  subsets 
A  c  E  as  follows  : 


(2)  A,,,  :=  O  (Ox). A . 

£>0 

He  extended  Dieudonnd’s  result  to  the  case  where  A  and  B,  instead  of  being  convex,  are 
raditating  in  ae  A  and  be  B  respectively.  Dedieu's  proof  follows  rather  closely  the 
proof  of  Dieudonnd.  This  is  possible,  because  if  A  is  radiating  in  a  e  A,  then  (1)  still 
holds,  as  in  the  convex  case. 

Groinner  [4]  has  carried  over  Dieudonn6’s  result  to  convex  multivalued  mappings 
T  :  E  3  F.  where  F  is  another  topological  vector  space.  Using  Dieudonnd's  result  he 
gave  conditions  for  T(A)  to  be  closed,  where  A  is  a  closed  convex  subset  of  E. 

Here  we  want  to  prove  the  following  result,  which  generalizes  Dedieu's  and 
Groinner's  results  : 
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Theorem.  Let  E,  F  be  real  topological  vector  spaces.  Let  T  :  E  z£  F  be  a  multivalued 
mapping.  Let  graph  T  be  closed.  Let  Ac  E  be  closed,  locally  compact  and  radiating  in 
aeA.  Let  TTL  :=  { te  E  \  te  Ax,  (t,0)  e  (graph  T)^}.  If  7TI  =  (0},thenT(A)  is  closed. 

Here  Aw  is  to  be  undertood  in  the  sense  of  (2).  If  we  set  T(X)  :=  X-B  we  obtain 
Dedieu's  result  under  weak  assumptions.  It  should  be  noted  that  the  requirement  TTL  = 
(0)  above  can  be  replaced  by  the  requirement  that  TTL  is  a  linear  subspace  and 

A+TTlcA.  graph  T  +  (Til *{0})  c  graphT. 

It  is  interesting  to  note  that  already  Debreu  in  [l,p.  23]  gave  without  proof  the  following 
result  :  If  A,  B  are  arbitrary  closed  subsets  of  IRn  with  A^nB^  =  (0),  then  A-B  is 

closed. 


References 

( 1  ]  G.  Debreu,  Theory  of  Value,  Fifth  printing,  Yale  University  Press,  New  Haven 
1973,  Original  Edition,  1959. 

[2]  J.P.  Dedieu,  Cones  asymptotes  d'ensembles  non  convexes.  Bull.  Soc.  Math. 
France,  Mdmoire  60  (1979),  31-44. 

[3]  J.  Dieudonnd,  Sur  la  separation  des  ensembles  convexes.  Math.  Annales  163 
(1966).  1-3. 

[4]  J.  Gwinne,  Closed  images  of  convex  multivalued  mappings  in  linear  topological 
spaces  with  applications.  J.  Math.  Anal.  Appl.  (1977),  75-86. 


16 


EQUICOERCIVITE  DE  PROBLEMES  VARIATIONNELS 
LE  ROLE  DES  FONCTIONS  DE  RECESSION 

G.  BOLCHITTE  (  LTV  Toulon) 
en  collaboration  avec  P.SUQUET  (LMA  Marseille)1 


Soit  X  un  espace  de  Banach  et  x  une  topologie  rendant  compactes  les  boules  fermdes  de  X.  Eiani 
donndes  F^.F  :  X— des  fonctionnelles  convexes  propres  telles  que  : 

X-  linv  F11  =  F 
n— 

et  une  forme  lindaire  x  -  continue  L  :  X-*IR  ,  on  se  propose  de  caractdriser  l'ensemble  des  scalaires  a 
pour  lesquels  la  suite  F^  :=  F"  -  X  L(.)  est  dqui-coercive  dans  X  (  ce  qui  assurera  la  convergence  des 
infima  associds).  Lorsque  cet  ensemble  J  contient  0  .  il  est  montrd  que  J  =  ]  V,X+[  oil : 

=  Min  {  Foo(u)  ;  ue  X,  L(u)  =  tl  ) 

Foo  dtant  la  fonction  de  rdcession  de  F. 

Diverses  applications  sont  donndes  en  thdorie  de  la  plasticitd,  capillaritd  ..etc.. 

En  liaison  avec  l'approximation  des  coefficients  Xt  d  l’aide  des  probldmes  approchds 

Ant  =  inf  {  F",  (u) ;  L(u)=  ±1  },  on  s'intdresse  ensuite  &  la  convergence  des  fonctions  de  rdcession 

vers  F^  .  En  gdndral  1'  dgalitd  X-  lime  FU,  =  est  fausse  .  Ele  est  vraie  cependant  dans  le 

n — 

cas  XcY  avec  Y  Banach  rdflexif  et  injection  compacte  sous  une  hypothdse  suppldmentaire  de 
compatibilitd  des  domaines  des  fonctionnelles  conjugudes  sur  Y*  : 

w  -  Ls  dom  (P1)*  c  dom  F* 
n— 

En  application  au  probldme  des  charges  limites  en  plasticitd  ,  on  obtient  ainsi  via  l'indgalitd  de 
Deny-Lions  un  rdsultat  d'homogdndisation  en  milieu  incompressible  . 


a  paraitre  dans  Sdminaire  EDP  Colldge  de  France  1991  ,  Pitman 
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About  proximal  determinations  of  Huber’s 

estimators 


Mireille  Bougeard 

Lniversite  de  Paris  X,  92410  Ville  d’Avrav,  France 

and 

Christian  Michelot 

Universite  de  Paris  I,  75634  Paris,  France 


Abstract 

In  recent  years,  robustness  is  a  problem  that  has  been  given  much  attention  in  the  sta¬ 
tist  iral  literature  on  the  linear  regression  model.  One  reason  of  this  interest  is  an  increasing 
sensitivity  of  applied  statisticians  to  potential  deficiencies  of  least  squares  methods  un¬ 
der  the  occurrence  of  outliers.  Several  robust  alternatives  have  been  considered.  Among 
them,  we  find  the  class  of  M -estimators  introduced  by  Huber  [3].  Huber's  M-estnnator. 
proved  to  be  the  M-solution  to  a  contamined  Gaussian  model,  is  of  particular  interest.  It 
consists  in  solving  the  following  problem: 

n 

Find  3  e  argmin  y?(/i)  =  £  P  lU'tf  -  v),}  IP) 

t  ~  1 

where  .V  is  a  given  n  x  m  matrix,  y  €n  and  p  is  the  cost  function,  depending  on  a  given 


tuning  constant  c.  defined  by 
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p(r)  = 


ir2 

2 


Tlrl  -  fc 


if  |r|  <  c 
2  otherwise 


Several  iterative  resolution  procedures  have  already  been  investigated  to  find  the 
Huber  M-estimator. 


Here,  according  to  the  closed  connection  between  Huber's  cost  function  p  and  the 
M  oreau-Yosida  c-approximate  of  the  cost  function  observed  in  [1],  we  propose  to  solve 
the  optimization  problem  ( P )  by  a  proximal  approach  combined  with  duality  whose  ability 
in  solving  efficiently  some  closely  related  problems,  namely  location  problems,  has  been 
proved  [5]  [6]. 

In  a  part  <if  this  paper  we  reformulate  the  Huber  problem  as  a  linearly  con¬ 
strained  optimization  problem.  Then,  thanks  to  duality  (in  the  sense  of  henchei),  we 
derive  optimality  conditions  and  we  give  several  applications  of  these  conditions  (descrip¬ 
tion  of  the  entire  set  of  optimal  solutions,  asymptotical  results,..).  We  also  show  these 
optimality  conditions  can  be  solved  by  the  Partial  Inverse  Method  developed  by  Spingarn 
7\  The  algorithm,  which  can  be  viewed  as  a  decomposition  technique,  gives  very  simple 
updating  rules  and  permits  parallel  computations,  what  is  of  interest  for  large  size  data. 
As  instance  of  the  well  known  basic  proximal  algorithm,  the  procedure  is  known  to  be 
very  stable  and  always  globally  convergent. 


In  a  second  part,  we  give  a  new  equivalent  formulation  of  the  Huber  problem  that 
leads  to  a  second  duality  scheme  with  decomposition  properties  in  terms  of  "small  resid¬ 
uals"  and  outliers.  We  show  that  this  new  formulation  is  also  convenient  to  deal  with 
duality  and  can  be  solved  by  the  partial  inverse  method. 
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A  Eulogy  on  Nonconvexity 


Arrigo  Cellina 
SISSA,  34014  Trieste,  Italy 


Abstract 

There  is  some  interest  in  problems  of  the  Calculus  of  Variations  and  Optimization 
theory  without  the  usual  Convexity  conditions. 

This  talk  is  mainly  devoted  in  exploring  and  debating  the  reasons  in  favor  of  this 
approach  to  the  problem. 

Some  recent  existence  results  for  problems  involving  the  gradient  will  be  discussed. 


Convergence  Issues  in  Penalty  Methods. 
Linear  Programming  for  Instance. 


Roberto  Cominetti  and  Jaime  San  Martin 
Universidad  de  Chile,  Casilla  170/3  Correo  3,  Santiago,  CHILE. 


Abstract 

Since  the  contributions  of  Kachiyan  (1979)  and  Kannarkar  (19S-1)  on  polynomial  algo¬ 
rithms  for  linear  programming,  intensive  research  has  been  directed  towards  interior  point 
methods  for  linear  as  well  as  nonlinear  programming.  A  number  of  polynomial  algorithms 
lot  LP  and  QP  have  emerged  from  this  esearch.  some  of  which  have  shown  to  be  "com¬ 
petitive”  with  respect  to  more  standard  algorithms  such  as  the  simplex  method.  Recent 
advances  have  clarified  the  closed  relationship  between  interior  point  methods  and  the 
■  lassi'al  (and  somewhat  forgotten)  penalty  methods. 

In  this  lecture  we  present  the  analysis  of  trajectories  associated  to  an  exponential 
penalty  function:  the  existence  and  convergence  of  these  trajectories  towards  a  "center” 

; > ■  > 1 1 1 1  of  the  optimal  set.  the  exponentially  fast  rate  of  convergence  towards  this  center, 
tnuethcr  with  a  fairly  complete  duality  theory  are  all  established  under  the  sole  and  very 
weak  assumption  of  boundedness  of  the  solution  set. 

I  he  analysis  is  presented  in  the  simplest  setting  of  LP.  but  some  results  of  nonlinear 
nature  are  exposed  as  well.  The  computational  efficiency  of  an  algorithm  based  on  expo¬ 
nential  penalties,  predicted  by  the  fast  convergence  rate,  have  been  confirmed  by  (limited) 
i  Miipntat ional  experience. 

Oii  the  other  hand,  the  (unexpected)  good  behavior  of  trajectories  raise  interesting 
'  iu>'st  ions  concerning  the  limits  to  which  one  can  push  a  satisfactory  sensitivity  analysis  of 
nonlinear  parametric  programs  in  the  absence  of  the  usual  strong  second  order  hypothesis, 
linear  independence  of  active  gradients,  etc.;  and  suggest  that  significant  extensions  are 
- '  lb  possible  in  this  area. 
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Suprema  of  Wijsman  topologies  in  normed 

spaces 

Pietro  Poggi  C'orradini 
Via  Cesariano  S,  20154  Milano 


Absrtact 

Out  work  starts?  from  a  theorem  of  G.  Beer  which  states  that,  on  the  hyperspace  of  closed 
and  convex  sets  of  a  normed  linear  space  A",  the  supremum  of  the  Wijsman  topologies 
ranging  over  the  equivalent  norms  coincide  with  the  Slice  topology.  In  this  context,  we 
proved  that,  on  the  hyperspace  of  closed  sets,  it  suffices  to  weaken  a  little  the  Slice  topol- 
ogy  to  find  a  similar  statement.  That  is  to  say.  on  the  closed  sets  of  A',  the  supremum  of 
the  Wijsman  topologies  made  as  above  coincide  with  the  Hit-and-Miss  topology  generated 
by  the  V"  with  V  open  set  of  A',  and  the  (Bc)++  with  B  closed  convex  bounded  and 
symmetric  set  of  A'.  Here  symmetric  means  that  B  is  the  translated  of  a  set  symmetric 
at  the  origin  of  A'.  This  new  topology  always  coincide  with  the  Slice  topology  on  the 
closed  and  convex  sets,  while  on  the  closed  sets  this  is  true  if  and  only  if  A'  is  finite 
dimensional.  Moreover,  since  a  result  of  Borwein  and  Fitzpatrick  states  that,  when  A  is 
reflexive,  the  supremum  of  the  Wijsman  is  in  fact  a  maximum,  we  examined  the  situation 
on  the  closed  sets  and  found  that  in  this  case  the  supremum  is  realized  if  and  only  if  X 
i-  finite  dimensional. 
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A  splitting  property  of  the  upper 
bounded-Hausdorff  convergence 

Camillo  Costantini 

Dip.  Mat.  Universita  di  Milano,  Via  Saldini  50,  20133  Milano,  Italy 


Abstract 

In  the  Hyperspace  of  a  metric  space  {X,d),  a  caracterization  of  the  upper  bounded- 
Hausdorff  convergence  is  provided.  Precisely,  we  prove  that  a  net  (A,),€/  of  closed  subsets 
of  X  is  bH+-convergent  to  a  closed  subset  A  if  and  only  if  for  every  i  6  1  there  exist  closed 
subsets  B,,C,  of  X  such  that: 

1)  .4,  =  B.UC,; 

2)  B,  - ♦  A; 

tl>+ 

3 )  Vi  6  X:  lim,€/  d(x,C,)  —  -foe  (or,  equivalently,  C,  - *  0). 

As  an  application,  we  obtain  that  if  every  A  is  connected  and  the  set  A  is  bounded,  then 
the  upper  bounded-Hausdorff  convergence  of  the  /4,’s  to  A  implies  their  upper  Hausdorff 
convergence. 
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Subdifferential  Monotonicity  as 
Characterization  of  Convex  Functions  * 
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Abstract 

It  is  known  and  easy  to  prove  (Clarke  (1983))  that  the  monotonicity  of  the  Clarke 
subdifferential  of  a  locally  Lipschitz  real  valued  function  is  equivalent  to  the  convexity 
of  this  function.  In  order  to  prove  the  same  result  for  a  lower  semicontinuous  function 
/  £’—>  Ru  {+oo}  we  have  considered  in  Correa,  Jofre  and  Thibault  (1990)  the  Moreau- 
Yosida  proximal  approximation 

/a(*):=  inf[/(y)  +  ^||x-y||J]  (1) 


'This  work  was  partially  supported  by  Fondo  Nacional  de  Ciencia  y  Tecnologia,  FONDECYT 
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since  (under  some  general  conditions)  is  locally  Lipschitz  and 

/(*)  =  sup/a(x). 

A>0 

Thus  our  procedure  consisted  in  deriving  the  monotonicity  of  dfy  from  that  of  df.  This 
method  required  the  reflexivity  of  the  space  E  because  it  depended  heavily  on  the  fact 
that  the  above  infimum  is  attained  whenever  the  Frechet  subdifferential  dFf(x)  of  /  at 
x  is  nonempty.  This  has  been  obtained  by  supposing  (thanks  to  the  reflexivity  of  E) 
that  the  norm  of  E  is  Kadec  and  by  showing  that  (when  dFf(x)  ^  <t>  )  there  exists 
some  minimizing  sequence  of  (1)  weakly  converging  to  some  point  z  and  whose  norms 
converge  to  ||z||,  which  implies  the  strong  convergence  of  the  sequence.  The  same  result 
was  proved  before  by  R.A.  Poliquin  (1988)  for  E  —  Rn  with  the  help  of  his  notion  of 
quadratic  conjugate  function. 

In  this  paper,  by  a  completely  different  approach,  we  avoid  the  use  of  the  Moreau- 
Yosida  approximation  f\  in  order  to  get  the  result  for  any  Banach  space  E.  In  fact  we 
prove  that  the  monotonicity  of  any  classical  subdifferential  df  of  a  lower  semicontinuous 
function  /  :  E  — ♦  RU  {+oo}  defined  on  a  Banach  space  E  is  equivalent  to  the  convexity 
of  this  function  /. 
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Index  multiplicatifs  de  convexite/concavite 

et  applications 

J.-P.  Crouzeix  et  R.  Kebbour 
Universite  Blaise  Pascal,  Clermont  Ferrand,  France 

Resume 

L etude  de  la  concavite/convexite  d'un  produit  de  fonctions  separabies  est  faite  a  j>a.rt i i' 
de  la  notion  d'index  de  convexite/concavite  derives  de  l'index  de  convexite  introduite  par 
Debreu-Koopmans  et  Crouzeix-Lindberg.  Des  applications  sont  donnees  en  economic  et 
pour  des  fonctions  potentieiles  introduites  recemment  en  programmation  lineaire. 
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Stability  of  subdifferentials  of  non  convex 

functionals 


Robert  Dcville 

Universite  de  Franche  Comte,  25030  Besancon  Cedex,  France 

Abstract 

We  present  some  recent  variational  principles  and  we  apply  them  to  show  various  stabil¬ 
ity  results  of  subdifferentials  and  superdifferentials  of  non  convex  functionals  in  infinite 
dimensions.  These  results  are  applied  to  the  geometry  of  Banach  spaces  and  to  the  study 
of  llamilton-Jacobi  equations  or  of  fully  non  linear  second  order  partial  differential  equa- 
'  ions  in  infinite  dimensions. 
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On  the  Convergence  of  Efficient  Sets 


Dinh  The  Luc  * 

Institute  of  Mathematics,  Hanoi 

Roberto  Lucchetti 
University  of  Milano 

Christian  Mali  vert 
Universite  de  Limoges 


Abstract 

Lot  E  be  a  normed  space  partially  ordered  by  a  convex  cone  C.  The  set  of  efficient  points 
and  of  weakly  efficient  points  of  A  are  defined  by 

M  inA  —  {u  €  A  :  a  E  a'  +  C  f  or  tome  a'  E  .4  implies  a'to  +  f) 

WMinA  =  {a  E  A  :  there  is  no  a'  E  A  with  a  E  a'  -f  intC } 

I  lie  question  studied  here  is  the  dependence  of  MinA  and  WMinA  on  perturbations  of 
A  The  main  results  existing  on  this  topic  [1][2][4],  deal  with  the  Kuratovski-Painleve  lim¬ 
its.  For  instance,  one  can  prove  that  if  lim,,-.,*,  An  =  A  then  limsupn_oc  IF  A/tn.4n  C 
WMinA  When  E  is  finite  dimentional  and  A  is  closed  this  result  can  be  read  as 
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limn_oc  d(An,  x)  =  d(A,x)  ,  for  all  x  £  £,  implies  lim  inf*-.,*,  d(lV\finAn,  x)  > 
d{W M inA,x)  for  all  x  £  E.  Examples  show  that  the  same  conclusion  is  not  always 
valid  in  an  infinite  dimentional  setting.  Here  we  present  two  particular  cases  in  which 
the  result  holds,  either  supposing  that  E  is  an  Hilbert  space  with  C  a  polyhedral  cone,  or 
with  the  condition  that  U  WMtnAn  is  relatively  compact.  Another  interesting  topic  is  to 
obtain  an  opposite  inequality  in  the  form  lim  supn—cc,  d(MinAn,  x)  <  d(MinA,x)  for  all 
x  €  E.  For  this  type  of  conclusion  we  present  sufficient  conditions  ensuring  at  the  same 
time  that  Min  A  is  nonempty. 
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ON  VARIATIONAL  STABILITY  IN  COMPETITIVE  ECONOMIES 

Sjur  Didrik  Fl&m 

Bergen  University,  Department  of  Economics,  5008  Norway 


ABSTRACT.  We  explore  the  variational  stability  of  supply,  demand  and  equilibria  in 
perfectly  competitive  economies.  The  appropriate,  and  in  fact,  minimal  limit  notion  is 
furnished  by  the  concept  of  Kuratowski-Painlevd  convergence  together  with  the  derived 
concepts  of  epi  and  hypo  convergence.  When  technologies  and  preferences  converge  in 
such  manners  we  show,  subject  to  compactness  assumptions,  that  equilibria  of  approximate 
economies  cluster  to  those  of  the  limiting  economy. 

Key  words:  Epi-convergence,  hypo-convergence,  slice  topology.  Hotelling’s  lemma, 
Shepard’s  lemma,  excess  demand,  indirect  utility,  expenditure  function,  competitive 
equilibria. 

1  INTRODUCTION. 

Microeconomic  theory  deals  with  the  behavior  of  firms  and  consumers  interacting  via 
markets.  Typically  one  wants  to  understand  (or  predict)  equilibrium  demand  and  supply 
of  these  agents.  The  dominating  paradigm  is  then  constrained  optimization:  each  firm  (or 
consumer)  is  assumed  to  maximize  its  achievable  profit  (resp.  utility)  subject  to 
constraints.  As  a  rule,  only  one  half  of  such  optimization  problems  is  visible  for  an 
outside  observer:  For  a  given,  fixed  price-vector  p  the  objective  of  a  profit-maximizing 
firm  is  a  known  linear  function  <p,->  .  By  contrast,  its  technology,  that  is,  the  set  Y  of  all 
possible  production  plans  y  is  often  hard  to  describe.  This  situation  is  precisely  reversed 
for  a  representative  consumer:  On  one  hand,  an  adequate  description  of  his  feasible  set  is 
readily  given  by  the  budget  constraint  <p,x>  <  b,  b  denoting  here  his  budget.  On  the 
other  hand,  his  utility  function  u  mapping  the  commodity  space  E  into  [-°°,°°),  is  usually 
unknown,  or  at  least,  not  made  directly  explicit. 

This  state  of  affairs  prompts  at  least  two  questions.  First,  one  regarding  a  dual  approach 
(Diewert,  1982):  Observing  the  optimal  choice  correspondences 

p  -4  X(p,b)  ,  p  ->  Y(p), 

portraying  demand  and  supply  of  an  individual  consumer  and  a  single  firm  is  it  possible 
to  reconstruct  the  underlying  preference  u:  E— >  [-°o,oo)  and  the  technology  Y  ? 

Second,  in  terms  of  sensitivity  analysis  (also  named  comparative  statics),  knowing  the  two 
optimal  value  mappings,  namely  the  expenditure  function 

p  — »  e(p)  :=  <p,  x>,  x  e  X(p,b) 


and  the  profit  function, 

p  -»  7t(p)  :=  <p,  y>,  y  e  Y(p) 
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may  one  predict  changes  AX(p,b),  AY(p)  that  result  from  price  perturbations  Ap?  Not 
surprisingly,  good  answers  to  these  questions  have  been  granted  by  the  application  of 
convex  analysis.  Some  of  these  results  are  recalled  in  Prop.  3.1-2  below. 

However,  since  economic  models  suffer  from  inaccuracies  of  various  sorts,  such  answers 
are  usually  inexact.  In  fact,  to  provide  estimates  of  competitive  supply  and  demand  is  not 
well  founded  unless  the  correct,  yet  unknown  economic  model  is  stable  in  some 
appropriate  sense.  This  observation  motivates  the  present  note  to  inquire:  What  kind  of 
convergence  En  — >  E  between  economies  En,E  ensures  that  competitive  equlibria  of  the 
approximate  economies  En,  n=l,2 . cluster  to  those  of  the  limit  economy  E? 

At  the  level  of  technologies  the  convenient  and  natural  notion  Y"  — »  Y  is  that  Kuratowski- 
Painleve  convergence.  For  preferences  it  turns  out  that  the  most  suitable  convergence 
mode  un  — ►  u  is  that  of  hypo-convergence.  All  definitions  are  recalled  in  Section  2.  As 
customary  in  microeconomics  we  focus  first  on  one  firm  (Sect.  3)  and  one  consumer 
(Sect.  4)  the  objective  being  to  explore  stability  of  individual  demand  and  supply. 
Thereafter  the  results  obtained  for  single  agents  are  synthesized  into  a  general  equilibrium 
analysis  (Sect.  5).  To  facilitate  the  exposition  we  shall  assume,  for  the  most  part,  that  the 
commodity  space  E  is  finite-dimensional  Euclidean.  Sect.  6  points  out  generalizations. 

The  novelties  of  this  paper  are  mostly  in  terms  of  applications;  it  opens  up  for  variational 
analysis  in  competitive  economic  contexts,  a  branch  so  far  not  much  developed. 
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Viability  for  Constrained  Stochastic 
Differential  Equations 

Serge  Gautier  and  Lionel  Thibault. 

Universite  de  Pau,  64000  Pau,  France 

Abstract 

The  existence  of  viable  solutions  of  constrained  stochastic  differential  equations  (\vi 
Avnian  motion)  is  established  under  a  stochastic  tangential  condition.  The  approa 
>a>er!  on  an  appropriate  notion  of  approximate  solutions. 
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Multivalued  strong  law  of  large  numbers  in  the  Wijsman  topology  and  the  slice 

topology. 

Christian  HESS1 


In  recent  years,  multivalued  strong  laws  of  large  numbers  (SLLN),  especially  for  unbounded  random 
sets,  proved  to  be  useful  in  applications  to  stochastic  optimization,  statistics  and  related  fields. 
Results  of  such  type  were  first  provided  by  Artstein  and  Hart  [ArH]  for  random  sets  (r.  s.)  with 
closed  values  in  finite  dimensional  spaces.  Later,  Hiai  [Hi]  and  Hess  [He3,  4]  independently  proved 
similar  results  for  random  sets  with  values  in  an  infinite  dimensional  Banach  space.  These 
multivalued  SLLN  were  proved  assuming  that  the  set  of  all  closed  subsets  of  the  Banach  space  X, 
denoted  by  (3(X),  is  endowed  with  the  Mosco  topology  (which  reduces  to  the  Kuratowski-Painleve 

topology  for  finite  dimensional  spaces). 

Although  these  SLLN  provide  useful  probabilistic  convergence  properties,  one  may  ask  for  other 
results  involving  more  explicitelly  the  norm  of  the  space  X.  A  natural  and  well-known  topology  for 
this  purpose  is  the  Wijsman  topology,  denoted  by  “'tw  •  It  is  the  topology  of  pointwise  convergence 

of  distance  functions.  So,  a  natural  qutstion  is  :  in  a  general  (separable)  Banach  space,  does  the 
SLLN  for  random  sets  with  values  in  6(X)  hold  when  this  set  is  endowed  with  ‘'Lvv  ?  An  affirmative 

answer  to  this  question  is  provided  by  theorem  1  (A)  below. 

On  the  other  hand,  more  recently,  G.  Beer  [Bel,  2]  introduced  the  "slice  topology"  on  0(X),  which 

is  a  natural  extension  of  the  Mosco  topology.  Indeed,  Beer  showed  that,  in  a  general  Banach  space, 
the  slice  topology,  denoted  by  *CS ,  is  stronger  than  the  Mosco  topology,  and  that  both  topologies 
coincide  if  and  only  if  X  is  reflexive.  Further,  on  C(X)  the  slice  topology  is  stronger  than  Tyv  . 
Consequently,  one  may  also  ask  if  the  multivalued  SLLN  holds  in  the  slice  topology.  A  positive 
answer  to  that  question  is  furnished  by  theorem  1  (B). 

Theorem  1  -  A)  Consider  a  separable  Banach  space  X,  an  imegrable  r.  s.  T  with  values  in  0(X)  and 
a  sequence  (rn)n>i  of  pairwise  independent  r.  s.  having  the  same  distribution  as  T. 

Then,  there  exists  a  negligible  subset  N  such  that,  for  any  co  e  Q\N,  one  has 

n 

(1)  co  1(1",  <S&)  =  ^  -  lim  iT  ri(cu) 

n  — 

n-*»  ,=  1 

where  ,  that  is,  for  any  x  €  X, 


n 

d(x,  co  I(T,  5&))  =  lim  d(x,  -  ^  Ti(a))). 

n-x»  ni=! 

B)  Moreover,  if  X*  is  strongly  separable  then  (1)  holds  with  = 


'CEREMADE.  Univcrsitd  Pans  Dauphinc,  75775  PARIS  CEDEX  16,  FRANCE 
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Th6or£me  2  (Application  to  integrands)  -  Consider  an  integrable  convex  lower  semi-continuous 

normal  integrand  f  defined  on  Q  x  X  with  values  in  R  and  a  sequence  (fn)n>i  of  lsc  normal 
integrands,  pairwise  independent  with  the  same  distribution  as  f.  Also  define  the  mean  functional  of 
f,  namely  the  function  F  given  by 

F(x)  :=  Jf(co,  x)  dx  x  €  X. 

n 

Then  for  almost  all  to  e  Cl,  one  has 

n 

(2)  F**  =  'Cs-lime  i£fi(co,  .)• 

n-*«o  j=j 

where  F**  is  the  biconjugate  of  F.  In  (2)  'lime'  means  'epigraphical  limit’.  More  precisely,  for  almost 
all  co,  the  sequence  of  epigraphs 
n 

epi  fi(W,  •)  )  1 

i=l 

^-converges  to  epi  F**. 

See  [He5,  6]  for  the  proofs  and  further  discussions.  The  proof  of  theorem  1  (A)  heavily  relies  upon 
specific  properties  on  the  distribution  of  random  sets  ([ArH]  and  [Hel,  2]).  Also  note  that  results 
similar  to  theorem  2,  but  for  other  topologies  on  6(X),  has  been  obtained  by  Attouch  and  Wets 

[AtW], 
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SUBDIFFERENTIAL  CALCULUS  WITHOUT 
“QUALIFICATION”  CONDITIONS 

J.-B.  HIRIART-URRUTY  and  R.  R.  PHELPS 

University  Paul  Sabatier  University  of  Washington 
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Abstract.  Calculus  with  subdifferentials  of  convex  functions  is  important  for  dealing 
with  variational  problems  ;  if  f  is  constructed  from  some  other  convex  functions  fj ,  the 
problem  is  to  compute  (exactly)  3f  in  terms  of  the  3^  s.  When  the  functions  involved  are 

extended-valued,  some  “qualification”  conditions  are  usually  required  to  get  the  desired 
formulas.  For  example,  various  conditions  ensure  that  3(fj+f2)  =  3fi  +  3f2  ,  but  these 
conditions  are  not  always  satisfied  in  variational  problems.The  aim  of  the  present  work  is 
to  derive  a  new  set  of  calculus  rules  for  subdifferentials  of  convex  functions, 
without  any  qualification  condition,  substituting  the  information 
(3  Efj(x),  e  6  ]0,e] )  for  3fj(x).  The  threshold  e  >  0  can  be  taken  as  small  as  desired,  the 
“zero"  of  your  computer  for  example.  Again  the  role  of  the  £  -  subdifferential  3Ef  as  a 
"smoothing  effect”  or  “viscosity  enlargement”  of  3f  is  emphasized.  We  give  hereunder 
some  snapshots  of  the  calculus  rules  obtained. 

(1)  Sum.  Suppose  that  fj  and  f2  are  proper  lower  semicontinuous  convex  functions  ; 
then  (with  the  bar  denoting  the  closure  in  the  weak  *  topology) 

3(fi+f2)(x)=  r  [  a£  f,(x)  +  f2(x)  ]  (e  >  0  arbitrary) 

0<e<£ 

/  _  \ 

=  [  3e  f i ( x )  +  3e  f2(x)  1 

V  eIO  ) 
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(2)  Inf-convolution.  If  fj  and  f 2  are  convex  lower  semicontinuous, 

3(fi  □  f2)(x)  =  n  ^  u  [3£  fi(y)  r>  3e  f2(x-y)], 

0<e<£  ye  Ee(x) 

where  Ee(x)  =  {y  :  t'i(y)  +  f2(x-y)  <  (fi  □  f2)  (x)  +  e}. 

(3)  Maximum.  If  fi  and  f2  are  convex  lower  semicontinuous,  if  fi(x)  =  f2(x). 


3[Max(fi,f2)l(x)  =  n  co[3£fi(x)u3Ef2(x)]  (A.  BRONDSTED,  1972). 

0<£<£ 

Once  some  key-formulas  are  derived  (like  the  one  on  the  sum  of  functions),  formulas 
concerning  further  operations  are  deduced  by  using  the  usual  tricks  and  transformations 
in  Convex  Analysis. 

The  cases  of  marginal  functions  and  differences  of  functions  have  been  more  thoroughly 
studied  in  AVIGNON  (A.  SEEGER,  M.  VOLLE,  R.  MOUSSAOUI)  with  applications  in 
the  area  of  Calculus  of  Variations. 
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Lipschitz  Approximation  of 
Lattice  Valued  Functions 


Vincent  JALBY 

Universite  Montpellier  II 
Laboratoire  d’Analyse  Convexe 
34095  Montpellier  Cedex  05 


ABSTRACT 

Let  E  be  an  order-complete  Banach  lattice  with  norm  ||  ■  ||  ana  positive  cone 
£+.  We  adjoin  to  E  a  greatest  element  +oo  and  we  set  E'  =  E  U  {-foo},  E\  — 
£TU{-fx).  We  introduce  a  new  concept  of  lower  semi-continuity  for  the  functions 
v  from  a  separable  metric  space  (X,d)  into  E*:  a  function  0, :  X  — •  C*  is  inf- 
continuous  at  x  £  Ar  if  for  every  e  £  E  with  e  <  xp{x)  and  for  every  neighbourhood 

V  of  0  in  E,  th  re  exists  a  neighbourhood  V  of  i  such  that  inf  xp{U)  £  e  +  V  +  E+ . 
This  notion  is  ‘ronger  than  the  usual  one  (cf.  [2]).  Both  coincide  when  E+  has  a 
non  empty  int'  iior.  We  can  now  state  the  result  of  Lipschitz  approximation. 

THEOREM.  Lr*  v  :  X  — *  E*  an  inf- continuous  proper  function  on  X.  Assume 
that  there  exit-  a,b  £  E+  and  x0  €  A'  such  that  th(x)  >  —a  —  d{x1x0)b,  Vx  £  A. 
Then  there  ex;st  h  £  E+  with  ||h||  <  1  and  k0  £  N*  such  that  for  aJl  k  >  k 0. 
the  functions  i  >*  :  X  — *  E.i  ► — »  infygx  {v(y)  +  kd(x,y)h }  verify  the  following 
properties: 

(1)  \vk(x)  -  vk{y)\  <  kd{x.y)h,  V(x, y)  £  X  x  A”. 

(2)  \\vk(x)  -  vk{y)\\  <  kd{x,y),  V(x,  y)  £  X  x  A. 

(3)  t’(x)  -  supj  vk(x),  Vx  £  A" 

(4)  t’(x)  =  iim*  v"(x),  Vx  £  X  sr -h  that  xl>(x)  £  E. 

We  point  oui  that  the  element  h  is  not  unique  and  that  it  depends  on  tf.  Also, 
if  v  is  such  that  there  exists  a  sequence  (L’n)n  of  functions  verifiyng  (1)  to  (4)  then 

V  is  inf-continuous. 

We  use  this  approximation  result  to  characterize  an  epi-like  convergence  of  lat¬ 
tice  valued  functions:  let  (V’n)n  a  sequence  of  functions  from  A'  into  E*  and  de¬ 
fine  lie  in  =  suprlimn  inf  yn{B(x,  1/p)).  lset/’„  =  supp  lim„  inf  v„(f?(x,  1/p)).  If 
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ip,  (rpn)n  axe  finite  inf-continuous  functions  minored  by  —a—d( x,  x0)b  and  such  that 
ipn  <  ip,  then  one  has  lie  ipn{x)  =  supk  hmn  t/>£(x),  lse  rpn{x)  =  supfc  limn  ip*(x).  It 
seems  that  the  “good”  definition  of  convergence  is  the  following:  a  sequence  (ipn)„ 
*-epi-converge$  uniformly  on  X  to  ipx  if  from  every  subsequence  of  ( ipn)n  one 
can  extract  another  subsequence  (ipn?)  such  that  lieV’n,  =  lse  ip„f  =  tpoo.  This 
notion  have  many  variational  properties  such  that  inf  t/>oo  >  limp[inf  ipnr]  for  a  sub¬ 
sequence  ( ipnr)p ■  Actually,  the  only  relation  between  uniform  *-epi-convergence 
and  the  convergence  of  the  epigraphs  is  the  following  inclusion:  Epi(lset/'n)  C 
Li(Epi  rpn). 

We  also  extend  to  lattice  valued  integrands  the  previous  approximation  result 
and  prove  a  strong  law  of  large  numbers  for  this  integrands. 
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On  B-subgradients  and  applications 
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Abstract 

The  set  of  6-subgradients  of  a  function  /.  o>b / ,  is  a  notion  which  generalizes  the  deriva¬ 
tive.  in  the  sense  that,  it  is  reduced  to  a  singleton  when  the  function  /  is  differentiable. 
1  iiis  subgradient  set  and  the  related  normal  cone  ,Vt  are  always  smaller  than  the  Clarke 
generalized  gradient  and  its  correspondent  normal  cone.  RecentK  an  important  num¬ 
ber  of  calculus  rules  (Michel  L  Penot.  Treiman).  optimality  conditions  in  mathematical 
programming  and  optimal  control.  Proximal  normal  and  6-subg"adient  formulae  (Jofre 
>■.'  Ihibault.  Iren  nan)  and  Frechet  p.rj-normal  formula  (Jofre  &  Thibault)  have  been 
proved  using  these  concepts.  In  this  talk,  we  show  two  consequences  of  the  proximal  6- 
norma!  formulae,  firstly,  we  give  estimates  to  6-subgradient  of  the  optimal  value  funct  ion 

plu)  =  inf  { / ( i )  :  <j{ x)  +  u  €  -h'.i  €  C } 
associated  to  the  parameterized  nonsmooth  optimization  problem 


minimize  /(j)  subject  to 
g[i )  +  u  €  —  A 
i  t  C 
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where  /  :  £  — *  R  and  g  :  E  — *  Rp  are  locally  Lipschitzian  functions,  C  is  a  nonempty 
closed  subset  of  a  Banach  space  £,  and  Ii  is  a  convex  cone  in  Rp.  Our  proof  follows  the 
ideas  of  Rockafellar  and  Clarke’s  works  with  a  major  difference,  the  set-valued  map  ob/(-) 
is  not  upper  semicontinuous  even  if  /  is  locally  lipschitzian. 

Secondly,  we  give  a  result  on  the  i-normal  cones,  in  the  vein  of  Cornet- Rockafellar's 
theorem  (1989),  which  coincide  with  a  separation  theorem  when  the  sets  are  convex. 
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Semi-Infinite  Optimization: 
Structure  and  Stability  of  the  Feasible  Set 
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Abstract 

This  research  was  done  in  collaboration  with  F.  Twilt  and  G.-W.  Weber.  The  problem 
of  the  minimization  of  a  function  /  :  5?"  — *  IR  under  finitely  many  equality  constraints 
and  perhaps  infinitely  many  inequality  constraints  gives  rise  to  a  structural  analysis  of 
the  feasible  set  M[H,G]  =  {z  €  IRn  '■  H  (z)  =  0,  G(x,y)  >0,  y  €  V'}  with  compact  ^ 
in  IRr .  An  extension  of  the  well-known  Mangasarian-Fromowit:  constraint  qualification 
(EMFCQ)  is  introduced.  The  main  result  for  compact  M[H,G]  is  the  equivalence  of  the 
topological  stability  of  the  feasible  set  M[H,G]  and  the  validity  of  EMFCQ.  As  a  byprod¬ 
uct.  we  obtain  under  EMFCQ  that  the  feasible  set  admits  local  linearizations  and  also 
that  MfH.Gj  depends  continuously  of  the  pair  (H.G).  Moreover,  EMFCQ  is  shown  to  be 
satisfied  generically. 


T- 
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Metric  regularity  and  stability  in 
semi— infinite  optimization 


Diethard  Klatte 
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Abstract 

In  the  paper  we  study  parametric  nonlinear  optimization  problems  of  the  type  SIP (/ ) : 

f(x.t)  — *  min* 
subject  to 
hi{xj)  =  0  ,  i  €  /  , 
g{j,x,t)  >  0  ,  j  €  A'  , 

where  /  is  regarded  as  a  parameter  varying  over  some  metric  space  T,  I  :=  {], 

I\  is  a  compact  subset  of  R1  ,  and  h,  :  Rs  x  T  — >  R  and  g  :  Rs  x  Rn  x  T  — ♦  R  are 
continuous  functions  being  C1  w.r.  to  x  resp.  (j,x). 

Given  t°  €  T  and  some  solution  x°  to  SIP(t°)  of  interest  (e.g.,  a  local  minimizer  or  a 
stationary  solution  in  the  Kuhn-Tucker  sense),  we  are  looking  for  conditions  ensuring 
regularity  of  the  constraint  system  near  (x°,t°)  and  local  stability  of  the  solution.  As  a 
main  regularity  requirement  on  the  constraints,  we  use  the  Extended  Mangasarian  Fro- 
movitz  Constraint  Qualification  (EMFCQ),  cf.  Jongen,  Twilt  and  Weber  [3].  First  we 
show  that  EMFCQ  at  some  feasible  point  ;  is  necessary  and  sufficient  for  metric  regularity 


47 


of  the  constraint  system  at  z,  cf.  Henrion  and  Klatte  [2].  This  fact  increases  the  number 
of  equivalent  characterizations  of  EMFCQ:  In  Henrion  [1],  equivalence  between  EMFCQ 
and  some  local  epigraph  representability  of  the  constraint  set  was  observed,  and  in  [3], 
there  is  shown  that  the  feasible  set  of  a  semi-infinite  program  is  (topologically)  stable  in 
Jongen’s  sense  if  and  only  if  EMFCQ  holds  on  the  whole  set. 

Then,  assuming  EMFCQ  at  a  strict  local  minimizer  x°  of  the  initial  semi-infinite  problem 
(i.e.,  at  t° ),  the  continuity  of  some  portion  of  the  local  minimizing  set  mapping  at  t°  im¬ 
mediately  follows,  and,  under  more  structure,  even  "upper  Hoelder”  continuity  holds,  cf. 
Klatte  [4].  Using  a  certain  extension  of  the  Gauvin-Robinson  result  on  local  boundedness 
of  the  Lagrange  multiplier  set  mapping  under  MFCQ  to  our  situation,  one  may  show 
the  upper  semicontinuity  of  some  portion  of  the  (Kuhn-Tucker)  stationary  solution  set 
mapping. 

Finally,  we  present  strong  stability  results  under  the  well-known  reduction  ansatz.  This 
approach  leads  -  even  under  restrictive  smoothness  and  regularity  conditions  on  the  orig¬ 
inal  data  -  to  a  C1,1  optimization  problem  with  finitely  many  constraints,  and  one  may 
apply  the  stability  properties  known  in  this  case,  cf.  Klatte  [4], 
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Let  /  be  a  closed  proper  convex  function  defined  on  a  real  normed  vector  space  A'. 
Denoting  by  df(x)  the  subdifferential  of  /  at  x  and  by  d*(0,C)  the  distance,  in  the  dual 
space  X *  of  X ,  from  0  to  the  subset  C  of  X*,  we  say  that  a  sequence  {x„}  in  A'  is 
stationary  for  /  if  it  satisfies 


lim  d*(0,d/(x„)  =  0 

n— »-f  oo 

that  is,  for  each  n  £  ZY,  xn  is  determined  along  with  a  subgradient  x*  £  df(xn)  such  that 
x*  — *  0  strongly  in  A"*.  Some  infinite  constructive  processes  for  minimizing  /  generate 
such  a  sequence.  Actually,  in  most  situations  (infinite  dimension  of  A',  constraints  in  /), 
such  a  process  is  not  applied  to  /  itself  but  to  a  fixed  approximation  of  it. 

The  idea  of  diagonal  processes,  as  introduced  in  [Boy  74],  is  to  combine  a  basic  pro¬ 
cess  with  a  sequence  {/"}  of  (closed  proper  convex)  approximations  of  /  changing  the 
approximation  at  each  step  of  the  process.  For  stationary  sequence  generating  processes 
this  leads  to  generating  what  we  call  a  diagonally  stationary  sequence  (DSS)  for  {/"}, 
that  is,  a  sequence  {xn}  in  A'  such  that 

lim  d.(0,d/"(x„)  =  0 

n— +  oo 

A  natural  question  arises:  under  what  conditions  on  {/"}  with  respect  to  /  is  the 
considered  basic  process  stable  in  the  sense  that  the  diagonal  process  inherits  the  conver¬ 
gence  properties  of  the  basic  one  ?  Variational  convergence  theory  has  revealed  powerfull 
tools  to  study  this  question  in  the  context  of  particular  basic  processes  [Lem  88,Mou  89, 
Tos  90.A-L  91  ,Lem  91).  The  purpose  of  the  present  work  is  to  proceed  on  that  way  for  gen¬ 
eral  DSS.  We  first  consider  the  case  of  bounded  DSS  with  different  kinds  of  convergence 
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of  /"  to  /.  For  unbounded  DSS  we  introduce  tne  notion  of  equi  well  asymptotical 
behaviour  (of  the  sequence  {/"})  which  extends  the  notion  of  well  asymptotical  be¬ 
haviour  introduced  in  [A-C  89]  for  a  single  convex  function.  If  X  is  a  (general)  Banach 
space,  this  notion  appears  to  be  equivalent  to  a  notion  of  equi  well  posedness  closely  re¬ 
lated  to  the  one  introduced  in  [Zol  78],  equivalence  yet  established  in  [Lem  921  for  a  single 
convex  function  between  well  asymptotical  behaviour  and  well  posedness  in  the  (extended 
to  nonuniqueness)  sense  of  Thikhonov. 
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SOME  NEW  RESULTS  ON  WIJSMAN  TOPOLOGIES 
S.  LEVI  (Milano) 


Following  the  paper  [BLLN],  new  results  are  appearing  (see  [Be]  and  [CLP]  that 
point  towards  the  centrality  of  Wijsman  topologies  within  the  theory  of  set  convergences. 

It  is  therefore  of  interest  to  describe  the  conditions  under  which  two  equivalent 
metrics  generate  the  same  Wijsman  convergence  in  the  hyperspace. 

c0(X)  will  denote  the  hyperspace  of  nonempty  closed  subsets  of  the  metrizable 

space  X. 

We  recall  the  following  results  from  [BLLN]  : 

-  the  Vietoris  topology  on  c(X)  is  the  supremum  of  the  Wijsman  topologies  over 
all  equivalent  metrics  on  X  ; 

-  the  upper  Hausdorff  topology  generated  by  a  metric  d  on  X  is  the  supremum 
of  the  Wijsman  topologies  over  all  metrics  that  are  uniformly  equivalent  to  d. 

and  from  [Be]  : 

-  the  slice  topology  on  the  closed  convex  subsets  of  a  normed  space  is  the 
supremum  of  the  Wijsman  topologies  over  all  metrics  generated  by  equivalent  norms. 

In  the  forthcoming  paper  [CLP]  the  following  result  is  proved  : 

-  Kuratowski  convergence  on  c(X)  is  the  infimum  -  in  the  lattice  of 
convergences  -  of  the  Wijsman  topologies  over  all  equivalent  metrics  on  X. 

As  for  equality  of  two  Wijsman  topologies  we  have  the 

Theorem  [CLZ]  :  Let  d  and  r  equivalent  metrics  on  X  ;  then  the  Wijsman  topology 
generated  by  r  is  stronger  on  c0(X)  than  that  generated  by  d  if  and  only  if  for  every  x 
in  X  and  0<e<a  there  exists  Xj,...,xn  in  X  and  0  <  dj  <  Sj  (i  =  1 . n)  with 

n  n 

B%)  CUbJ  (x,)  c  u  B[  (Xj)  c  BdM 
e  .=  1  '  ,=  1  ‘  a 


where  B^(x)  is  the  d-open  ball  of  center  x  and  radius  e. 
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As  a  corollary  we  obtain  that  on  the  hyperspace  of  a  normcd  space  two  Wijsman 
topologies  generated  by  equivalent  non  homothetic  norms  agree  if  and  only  if  the  space  is 
finite  dimensional. 
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Let  l1  and  V  be  two  finite  dimensional  euclidian  spaces,  X  a  non  empty  subset  of  U,  K  a  multifunction  from  u  tc 
the  nonempty  subsets  of  V ,  f  1  and  f2  two  functtonals  defined  on  Xxv  and  valued  in  R.  We  consider  tne 
following  two-level  optimization  problem  (with  explicit  constraints  in  the  lower  level  problem)  corresponding 
tc  a  weak  StacK.8lberg  problem  In  which  the  set  of  solutions  to  the  lower  level  is  not  a  singleton 
Find  xex  such  that-  sup^^  f,(x.g)  =  """^sup^^x) f  1  (x'u) 

(S)  where  M-(x)  is  the  set  of  optimal  solutions  to  the  lower  level  problem 

P(x):  lnfgeK(x)  f2(x.y) 

when  the  problem  (S)  fall  to  have  a  solution,  in  order  to  obtain  an  approximation  of  (5),  e-regularizations  rave 
been  considered  in  proceeding  papers  ([LO-MO.  1  ],[L0.-M0.2],[L0.-M0.3] ,[l0.-t10.4],[ll.-MC.],[MA.-MC  : 

He-e,  m  order  to  trasfcrm  the  problem  (S)  In  a  "better”  one.  different  new  regularizations  are  presents:  ere 
more  particularly  a  regularization  of  a  Tykhonov  type,  which  allows  to  substitute  an  ill-posed  two  -  level 
problem  by  a  quasi  well-posed  and  approximating  well-posed  problem  ([MC.].  Approximation  results  fc-  tne 
regularized  problems  and  connections  between  the  different  approaches  are  given. 
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Hypertopologies:  old  and  new  approaches 


R.Lucchetti 

Department  of  Mathematics 
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Abstract 

Two  recent  papers  [BL1.SZ]  deal  with  the  description  of  the  topologies  on  the 
subspace  CL(X)  of  the  closed  sets  of  a  metrizable  space  X.  They  are  presented  as  the 
weakest  topologies  making  continuous  certain  families  of  geometric  functionals 
defined  on  CL(X).  Not  only  this  allows  to  unify  the  subject,  but  it  also  suggests  the 
applications  of  general  methods  to  get  results  in  optimization,  in  presence  of 
perturbations  described  by  means  of  moving  sets,  as  epigraphs,  constrained  sets 
etc.  [BL2.LSSJ.  A  new  way  of  describing  hypertopologies  also  outside  the  metric  case 
is  investigated  in  |LP). 


References 

1BL1J  G.Beer-R.Lucchetti:  "Weak  topologies  on  the  closed  subsets  of  a 

metrizable  space "  (to  appear  on  Trans. Amer. Math. Soc.) 

[BL21  G.Beer-R.Lucchetti:  paper  in  progress. 

[LP]  R.Lucchettl-A.Pasquale:  paper  in  progress. 

!LSS]  R.  Lucchetti-P.ShunmugaraJ-Y.  Sonntag:  "  Recent  hypertopologies 

and  continuity  oj  the  value  Junction  and  of  the  constrained  level  sets' 
(submitted). 

[SZ]  Y.Sonntag-C.Zallnescu:  "  Set  convergences:an  attempt  oj 

classification"  (submitted). 


54 


Bifurcation  for  variational  inequalities 
with  constraints  on  the  derivatives 


Antonio  Marino 
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Abstract 

There  are  several  problems  which  can  be  framed  in  the  following  abstract  scheme  :  to 
study,  for  a  given  real  smooth  function  /  on  a  manifold  1‘.  the  equations 

gradv  f[u\  =  0  u  t  T :  d  1 

U  =  —grad  yf(l4)  U  :  [  —*  V  (/is  an  interval).  i  d 

for  the  nonsmuoth  rase,  several  important  theories  have  been  developed  with  various 
aim-  by  {firms.  ( ’larke.  Hockafellar.  lematn.  among  others. 

I  he  theory  of  subdifferential  and  evolution  equations  for  convex  functions  land  suitable 
perturbations  of  theirs).  \  being  a  convex  set.  provides  a  classical  extension  of  i  li  and 
•  .  which,  allows  to  studv  problems  of  differential  equations  and  inequalities  of  elliptic 

■  iin!  para  nolle  ivpe. 

Nevertheless,  several  problems  related  to  the  above  mentioned  ones  lead  to  consider 
ouiic  (  lasses  of  uonconvex  constraints  \ 

A  'vpiea!  example  is  provided  bv  the  studv  of  Van  barman's  Inequalities,  which  are 
:>-l.ited  to  t lie  problem  of  the  well  clamped  plate,  in  presence  of  unilateral  constraints  on 
the  displacement  or  on  the  curvature,  do  be  more  precise,  given  a  bounded  open  subset 
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V.  of  Rh  a  C*  function  F0  :  il  — >  R  and  two  functions  (the  obstacles)  .  R 

with  - \  <  0  <  y'2-  one  considers  the  problem 


iV.K.l.) 


A‘/i  +  [it.  uj  =  0; 

<  [q  (A ui(  v  —  u)  —  [A/h,  +  h,  tt](  v  —  u))  dxdy  >0  Vr  €  K: 
A  tRi  £  \V2'2(f>),  u  €  K,  tz  0 


!  u  represents  the  displacement  of  the  plate  and  h  the  Airy  stress  function),  having  defined 
it.  t'j  —  Ujj-Vyy  -aryt’ry  -r  UyyVxr  and 


K  ■=  Ki  =  {u  €  \V2-2(fi)  j  yi  <  u  <  v^} 
or 

K  =  K2  =  {u  €  W2,2(fi)  |  v?i  <  eigenvalues  of  Hu  <  ^2}; 

//.,  is  the  Hessian  matrix  of  u). 

To  stud}'  the  previous  problem,  we  may  introduce  suitable  definitions  of  "subdifTereii- 
tial"  and  “lower  critical  point”  (extending  the  meaning  of  equation  { 1 )  ).  Now.  introducing 
the  iunctional  /  :  W  1"iQ  i  — >  R  defined  by 

/'..to  =  J  Aa  }2  -  [A"2[u.  u],  u]  uj  dxd$/ 

ami  M.  defined  by 

Mr  =  {«  €  \V2-2(ft)  |  J \F0,u\u  dxdy  =  p) 

the  problem  ( V.K.l.  1  is  reduced  to  finding  the  lower  critical  points  of  /  on  the  constraint 

I  =■  K  Mr.  as  the  parameter  p  varies. 

I  he  problem  with  assigned  p  has  been  studied  for  K  =  Kj.  and  some  results  are 

exposed  in  g.-t 

V\e  wish  to  consider  here  the  bifurcation  problem  for  (V.K.I.),  namely  the  relation 
-hip  between  "branches  of  solutions"  (A ,h.u)  of  (\  K.I.),  with  p  close  to  zero,  and  the 
1.' :  I’.ia.  solutions  of  the  ( orresponding  “0  asymptotic”  problem  : 

I  ju  1  AuAl  i-  —  u  1  -  jAF„.  u](r  -  u))  dxdy  >  0  VrtK.; 

X  K  I ) 

[  A  *r  R  ti  €  K__ .  !/  ^  0 

K.  =  Utco'K 

Notice  that  this  problem  is  twofold: 

I I  If  1  A.  uj  solves  (\'.K.1.)W,  does  the  "eigenvalue”  A  give  rise  to  bifurcating  brandies  of 
oilutions  of  f  VKl  I  (ami  virrvcrsa )? 
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Ii  i  Do  eigenvalues  of  (V.K.I.)-  exist? 

It  is  worth  noticing  that  for  the  study  of  (V.K.l.j.  in  the  case  of  assigned  p  and  in  the 
bifurcation  case  as  well,  the  “curves  of  steepest  descent"  for  /  on  K  Pi  MP  (which  extend 
the  meaning  of  equation  (2)  )  are  used. 
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DUAL  REPRESENTATION  OF  COOPERATIVE  GAMES 

J.-E.  Martinez-Legaz 
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Universitat  Autdnoma  de  Barcelona 


Abstract. 

One  can  associate  to  a  cooperative  game,  defined  by  a  set  of  players 

N  =  {  1,2 . n)  and  the  characteristic  function  v  :  2N  — >  R  (assumed  to  be  non 

decreasing  with  respect  to  inclusion  and  to  satisiy  b(0)  =  0).  the  function  it  :  R"  -»  R 

given  by  jr(w)  =  max  { v(S)  -  X  w}  for  all  w  =  (w, . w  )e  Rn.  Interpreting  the 

S  ieS 

components  of  w  as  wages  for  the  players,  it  associates  to  each  possible  set  of  wages 

the  net  profit  an  employer  can  get  hiring  some  set  of  players  according  to  these  wages  and 

then  obtaining  the  value  they  generate  by  acting  as  a  coalition.  Clearly,  it  is  a 

nonincreasing  polyhedral  convex  function  such  that  inf  n(w)  -  0  and.  at  any  we  Rn, 

w 

the  subdifferential  drc(w)  intersects  the  set  {0,- 1  }n.  The  function  it  provides  exactly 
the  same  information  as  the  characteristic  function  v,  since  one  has  v(S)  =  inf  (rtw) 

W 

■+■  I  wj  ;  it  is  worth  noticing  that,  for  this  equality  to  hold,  no  assumption  on  v  is 
16  S 

needed.  The  interpretation  of  this  expression  is  the  following  :  the  value  of  a  coalition  is 
the  total  amount  of  agents  (i.e. ,  the  players  and  the  employer)  are  sure  to  obtain  whatever 
the  wages  may  be.  If  v  is  superadditive,  the  function  ir  satisfies. the  condition 

Ttiw)  >  inf  n(w>s.wN.\S)  +  inf  iKw^.w^j)  for  all  w  €  R"  and  S  C  N.  and 
UN  s  WS 

conversely.  For  arbitrary  games,  the  core  coincides  with  the  set  of  vectors  x  e  R" 
such  that  rt(x;  =  0  and  (-1.. ..-l)e  drr(x). 
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ERGODIC  THEORY  AND  THE  CALCULUS  OF  VARIATION 


E.  CHABI 

Faculty  des  Sciences 
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Laboratoire  d’ Analyse  Convexe 
Dy  parte  men  t  des  Sciences  Mathdmariques 
University  Montpellier  II 


Let  (Z.^J?)  be  a  probability  space,  G  a  bounded  regular  open  set  in  Rd, 
M(Rd)  the  set  of  non  negative  regular  Borel  measure  on  Rd  equipped  with  its  Borel 
field  £B(lRd).  M(G)  is  the  set  of  non  negative  bounded  regular  Borel  measure  on  G. 

A  Random  Borel  measure  is  any  map  from  Z  into  M(Rd)  which  is 
measurable,  <At>  denoting  the  trace  of  the  product  tribe  of  R  u  {-k>°)  ®(Rd). 

Given  (Tz)z€  s  a  group  of  P-prescrving  transformation  on  Z  where  S  is  any 
subgroup  kZd  of  (Zd,+),  and  p  a  Random  Borel  measure  satisfying,  for  every 
bounded  set  A  in  58 (Rd),  the  two  following  properties 

p(a»(A+z)  =  p(T  Z©)(A) 

co-»  p(o))(A)  belongs  to  L^Z.^J*) , 

we  define  the  sequence  p„  from  Z  into  M(G)  by 

p^fcoXA)  :=  ed  p(co)  (—  A) 

where  en  tends  to  0+. 

Using  Ergodic  Theory  and  more  precisely,  an  additive  ergodic  theorem  due  to 
Nguyen  Xuan  Xanh  and  H.  Zessin  ,  we  prove  the  following  result 
THEOREM  1. 

(i)  It  a.s.,  {  p„(o'>)  ;  ne  N  }  is  tight  then  a.s.,  pi„(co)  converges  for  the  narrow 
topology  towards  8(co)  dx  where 

6(0)  :=^  Ey  p(.)([0Jc[d) , 

E  denoting  the  conditional  expectation  operator  with  respect  to  the  tribe 
CT  :=  [Ee  eC,  T  ZE  =  E  Vze  S}  ; 
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(ii)  if  (Tz)zg  s  is  Ergodic,  that  is  to  say  if  IT  contains  only  sets  of  %  with 
probability  0  or  1  then  a.s.,  p.n(G))  converges  for  the  narrow  topology  towards  9  dx 
where 

9:=^  E^(.)([0,k[d). 

In  the  case  where  =  f(co,.)  dx  ,  f(co,.)  belonging  to  L^R*1), 
we  get  under  suitable  measurability  hypothesis,  the  following  stronger  result. 

THEOREM  2.  Setting  fn(to,x)  :=  f(co,--),  we  have 

(i)  in  the  case  l<p£+®°,  a.s.  fn(co,.)  converges  towards -4 Ey  f  f(.,x)dx 

^  JlO^r 

in  Lp(fl)  weak  (*  weak  if  p  =  +«>); 

(ii)  in  the  case  p  =  1,  when  (Tz)zeS  is  Ergodic,  a.s.  f„(to,.)  converges  towards 
A  E  f  f(.,x)dx  in  L^Q)  weak  . 

*  hoxid 

These  two  results  have  been  used  to  solve  stochastic  homogenization  problems,  in 
particular  to  construct  suitable  random  test  functions  and  random  Radon  measure  in 
nonconvex  stochastic  homogenization  and  in  a  stochastic  version  of  Darcy’s  Law  . 
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VARIATIONAL  TOPOLOGICAL  PROPERTIES  OF 
THE  SPACE  OF  DIRICHLET  FORMS 

Umberto  MOSCO 


Abstract. 

We  study  compactness  and  closure  properties  of  families  of  iocal  and  nonlocal 
Dirichlet  forms  with  respect  to  suitable  variational  topologies. 
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Generalized  second-order  derivatives  of 
convex  functions  in  locally  convex 
topological  vector  spaces 
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Abstract 

Generalized  second-order  derivatives  introduced  by  T.  Rockafellar  in  the  finite  dimensional 
setting  are  extended  to  convex  functions  defined  on  locally  convex  topological  spaces.  The 
main  result  which  is  obtained  is  the  exhibition  of  a  particular  generalized  Hessian  when 
the  function  admits  a  generalized  second  derivative 
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second  derivatives  for  nonsmooth  functions 
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Abstract 

Second  order  epi  derivatives  for  convex  and  nonsmooth  functions,  as  introduced  by 
R.T.  Rockafellar  around  1987,  have  emerged  in  an  important  role  in  nonsmooth  analysis 
and  optimization.  Here  we  present  some  results  obtained  recently' by  D.  Noll  [3],  [4],  and 
J.  Borwein  and  D.  Noll  [1],  In  particular,  we  address  the  following  questions: 

•  Give  a  refined  analysis  of  the  interrelation  between  second  epi  derivatives  and  the 
usual  pointwise  second  derivatives. 

•  Give  a  geometric  characterization  of  second  order  epi  differentiability.  A  nonsmooth 
version  of  the  Theorem  of  Meusnier. 

•  In  the  convex  case,  give  a  link  between  second  epi  derivatives  and  approximate 
second  derivatives  in  the  sense  of  J.B.  Hiriart-Urruty.  How  to  define  the  Dupin 
indicatrix  using  second  epi  derivatives? 

•  The  infinite  dimensional  dilemma!  What  is  the  right  notion  of  convergence  for  the 
second  order  difference  quotients  of  non-convex  functions  in  Hilbert  space? 
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Abstract 


Consider  the  following  problem:  let  X  be  a  space  of  real  functions,  endowed  with  a  norm; 
for  feX,  consider  the  function(s)  which  best  approximate  f  from  the  class  of  convex 
functions.  Also,  if  C  denotes  the  subset  of  X  containing  all  continuous  functions,  let  us 
consider  the  same  problem  by  using  as  approximants  the  elements  of  the  set  AnC.  The  sets 
A  and  AnC  are  cones;  in  case  the  norm  if  X  is  "good"  and  A  (or  AnC)  is  closed,  then 
some  obvious  results  spring  from  the  general  theory  of  approximation,  while  simple 
characterizatiuons  of  best  approximations  are  possible.  But  in  different  situations,  some 
problems  can  arise,  for  example  concerning  convergence  of  sequences  which  best 
approximate  f  with  approximating  norms;  in  this  context,  many  papers  appeared  recently. 
Here  we  try  to  survey  some  results  of  this  type. 
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Convergent  and  divergent  concepts  from 
convergence  theory  and  their  uses  in 
optimization  theory 


Jean- Paul  Penot 
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Abstract 

We  endeavour  to  give  a  general  account  of  the  impact  of  convergence  notions  for  opti¬ 
mization  theory.  Whether  these  tools  can  be  considered  as  a  convergent  array  of  concepts 
or  as  a  divergent  and  diverse  bundle  of  tools  is  still  a  matter  of  taste  or  opinion.  At  least 
it  cannot  be  denied  that  the  number  of  topics  in  optimization  theory  for  which  notions 
of  convergence  become  instrumental  is  increasing  and  covers  a  large  extend  of  subjects: 
approximation  of  functions  and  of  sets,  optimality  conditions,  sensitivity  analysis,  well- 
posedness.  . .  A  number  of  recent  or  less  recent  contributions  of  the  author  to  this  stream 
are  reviewed.  The  appearance  of  “alien  terms"  in  optimality  conditions  is  pointed  out  as 
it  corresponds  to  a  well  known  phenomenon  in  homogenization  theory. 
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Calculus  of  epi-derivatives  and 
proto-derivatives 

Rene  Poliquin  * 

University  of  Alberta,  Math. Dept.,  Edmonton  Canada,  T6G  2G1 

Abstract 

A  calculus  of  first-  and  second-order  epi-derivatives  is  presented  for  amenable  and  fully 
amenable  functions  (all  functions  are  considered  on  a  finite  dimensional  space).  An 
amenable  function  is  the  composition  of  a  lower  semicontinuous  proper  convex  function 
with  a  smooth  mapping  and  a  natural  constraint  qualification.  A  fully  amenable  function 
is  an  amenable  function  where  the  convex  function  is  piecewise  linear-quadratic  and  the 
smooth  function  is  of  class  C 2.  The  calculus  rules  have  direct  applications  in  optimization 
because  most  problems  encountered  in  practice  can  be  reformulated  using  fully  amenable 
functions;  in  addition,  first-  and  second-order  optimality  conditions  can  be  derived  using 
epi-derivatives.  Finally,  calculus  rules  for  the  proto- derivatives  of  subgradient  mappings 
of  fully  amenable  functions  are  presented.  These  calculus  rules  for  proto-derivatives  have 
applications  in  the  sensitivity  analysis  of  optimal  solution  mappings  in  parametric  opti¬ 
mization. 
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Solving  Nonsmooth  equations  via 
Generalized  Jacobians  and  Iteration 

Functions 
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Abstract 

Systems  of  nonlinear  equations  defined  by  nondifferentiable,  locally  Lipschitzian  func¬ 
tions  arise  from  many  different  areas  including  partial  differential  equations,  nonlinear 
complementarity,  variational  inequality,  nonlinear  programming  and  maximal  monotone 
operator  problems  [2],  The  generalized  Jacobians  of  the  functions  defining  these  nons¬ 
mooth  equations  are  set-valued.  Superiinearlv  convergent  Newton’s  methods  for  solving 
nonsmooth  equations  are  constructed  via  generalized  Jacobians  [3]  [4],  A  characterization 
of  superlinear  convergence  under  the  condition  of  semismoothness  extends  the  classic  re¬ 
mits  Dennis- More  for  smooth  equations  [2],  Broyden-type  methods  are  also  developed  for 
solving  nonsmooth  equations  [1],  Global  convergent  methods  are  established  via  iteration 
functions. 
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Necessary  and  Sufficient  Conditions  for  the 
Existence  of  Densely  Defined  Selections  of 
Multivalued  Mappings 

Julian  P.  Revalski 
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Abstract 

Let  F:  X  — *  1'  be  a  multivalued  mapping  with  non-empty  images  acting  from  the  topo¬ 
logical  space  A’  into  the  topological  space  V  (i.e.  for  each  x  £  A  the  value  F[x)  is  a  non¬ 
empty  subset  of  V).  We  give  here  sufficient  (and  necessary)  conditions  for  the  existence 
of  an  upper  semicontinuous  and  non-empty-compact-valued  (usco)  mapping  G:  AT  — *  )' . 
where  AT  is  a  dense  GVsubset  of  X  and  G  is  a  selection  of  F.  In  contrast  to  what  is 
widely  accepted  under  "a  selection  of  F  on  AT”  we  understand  here  a  set-valued  mapping 
G  :  A'i  — *  Y  such  that  0  ^  G(x)  C  F(x)  for  every  x  £  AY  In  some  particular  cases  the 
selection  G  coincides  with  the  restriction  of  F  on  AY  If  the  range  space  Y  is  completely 
metrizable,  then  G  can  be  considered  to  be  single-valued. 

More  precisely,  we  call  F  lower  demicontinuous  (Idc)  in  A'  if  for  every  open  1'  in  )  . 
the  interior  of  the  closure  of  the  set  F~l(V):=  {i  £  A':F(x)flM  ^  0}  is  dense  in  the 
closure  of  F~l(\").  i.e.  IntCl(F_1  ( V' ))  is  dense  in  C1(F”'( V )).  The  class  of  Idc  mappings 
contains  for  example  all  lower  semicontinuous  mappings  and  all  minimal  usco  mappings. 
Several  results  are  proved  asserting  that  a  given  Idc  mapping  F  admits  an  usco  selection 
defined  on  a  dense  subset  of  X .  A  typical  theorem  reads  as  follows: 

Let  F:  X  — >  Y  be  an  open  Idc  mapping  with  closed  graph,  where  X  is  a  Baire  space 
and  Y  contains  a  dense  Cech  complete  subspace  IV  Then  there  exist  a  dense  GVsubset 
A’i  of  X  and  an  usco  mapping  G:  AT  —*  l'i  which  is  a  selection  of  F.  If,  in  addition.  Vj  is 
completely  metrizable,  then  G  can  be  considered  to  be  single-valued. 

In  fact,  the  existence  of  such  kind  of  selections  for  every  mapping  from  the  above  class 
is  a  characterization  of  the  fact  that  the  space  Y  contains  a  dense  Cech  complete  subspace 
or  a  dense  completely  metrizable  subspace. 

The  above  result  generalizes  some  of  the  results  in  the  recent  paper  of  E. Michael  [MJ. 

We  describe  also  situations  in  which  the  mapping  F  itself  (not  merely  a  selection  of 
it)  is  usco  at  the  points  of  a  dense  Gf-subset  of  A’.  Here  a  typical  result  says  that,  if 
/  :  .V  — *  Y  has  a  closed  graph,  X  is  a  Baire  space,  Y  is  Cech  complete  and  for  every 
open  T  C  V  the  interior  of  the  set  {r  £  X  olon  F  (x)  C  V  }  is  dense  in  F-l(V),  then  there 
exists  a  dense  G, --subset  AT  of  A  at  the  points  of  which  F  is  usco.  If.  in  addition.  Y  is 
<  oinpletelv  metrizable  then  F  is  single- valued  at  the  points  of  AY 
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These  results  are  used  to  obtain  some  new  as  well  as  known  results  like: 

-to  get  a  new  version  of  the  classical  Lavrentieff  theorem  concerning  the  extension  of  a 
densely  defined  homeomorphism  to  a  subset  containing  a  dense  Gj-subset  of  the  domain 
space; 

-to  prove  that  a  given  convex  and  continuous  function  is  differentiable  at  the  points 
of  some  dense  G,v-subset  of  its  domain  ( [Ph] ); 

-to  obtain  generic  results  about  well-posed  optimization  problems  ([LP],  [Cl\l],  [Cl\2], 

[CKR]); 

-to  derive  results  about  generic  non-multivaluedness  of  metric  projections  and  antipro- 
jections  ( [Zh] ) ; 
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TOPOLOGICAL  DEGREE  FOR  MAXIMAL  MONOTONE 
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Abstract 

The  generalized  degree  theory  is  a  replacement  for  the  Brouwer  and  Leray-Schauder  degrees. 
The  purpose  of  this  work  is  two-fold.  One  goal  is  to  show  how  Browder's  degree,  given  for 
operators  of  class  (S+),  see  [4],  can  be  extended  to  the  case  of  maximal  mo..otone  operators 

by  relying  on  generalized  Yosida  approximations.  Particular  attention  is  ;'iid  to  the 
normalization  and  invariance  under  homotopies  for  the  topological  degree  we  define.  This 
allows  us  to  extend  some  recent  results  of  Attouch,  Penot  and  Riahi  [2]  about  the  continuation 
method  for  solutions  of  parametrized  monotone  nonlinear  equations  by  withdrawing  the 
compactness  assumptions.  It  is  also  possible  that  our  definition,  by  relying  on 
subdifferentials,  could  be  used  to  establish  definitions  of  topological  degree  for  real  convex 
functions  and  convex-concave  saddle  bifunctions. 

1-  Let  be  given  a  real  reflexive  Banach  space  X  with  the  topological  dual  space  X  *, 

such  that  X  and  X  *  are  locally  uniformly  convex.  This  implies  that  the  duality  mapping  J 
of  X  is  a  homeomorphism  between  X  and  X  *. 

In  the  sequel  we  will  identify  an  operator  A  :  X  X  *  with  its  graph  in  XxX*.  An  operator 
A  is  said  to  be  monotone  if  for  any  (x- ,  y  j)€  A,  one  has  <v ^y,, ,  xt-x2>  ^  0-  A  is  maximal 

monotone  if  it  is  maximal  in  the  family  of  monotone  operators  in  XxX*,  ordered  by  inclusion. 
The  Yosida  approximation  is  given  by  \x  =  (A'1-!-  XJ  V1.  A-0  extension,  called 

generalized  Yosida  approximation.  we’U  use  is  given  by  A^=  A  ^+XJ.  A^  is  of  class  (S+). 

Theorem  1,  If  a  family  of  maximal  monotone  operators  (A^cXxX*)  ;  teT)  is  graph- 
continuous  (given  t-  — >  t  in  T  one  has  Limsup  jeJ  A^  c  Afc  LlminfejAt  )  then  for  any 

open  bounded  subset  Q  c  X  ,  the  family  {(At)^  :  Q-*X  *  ;  teT,  X>0}  is  of  class  (S+). 
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2-  Now,  we  are  in  a  position  to  define  the  topological  degree  for  a  maximal  monotone 
operator  A  over  £2  at  zero  by  the  formula  : 

deg(A,£2,0)  =  lim  xxo  d  (A\f2,0).  (1) 

where  d  denotes  the  Browder’s  degree  for  operators  of  class  (S+),  we  refer  to  [4]  for  more 
details.  We  verify  that  in  the  definition  above,  the  degree  function  deg  is  independent  of 
X>0  for  X  sufficiently  small.  The  following  Theorem  summarizes  familiar  properties  of 
degree  theory  for  maximal  monotone  mappings. 

Theorem  2.  Let  £2  be  an  open  bounded  subset ,  A  c  XxX*  be  maximal  monotone.  Then  we 
have  :  (i)  deg(J,£2,0)  =  1,  provided  0e£2; 

(ii)  deg(A,£2,0)  =  0  whenever  Oe  A(£2) ; 

(iii)  if  the  homotopy  of  maximal  monotone  operators  {Aj  cXxX*;);  teTj  is  graph 
continuous  and  satisfies  Oe  u{  At(3£2) ;  teT  },  then  deg(At  ,£2  ,0)  is  independent  of  t  in  T  ; 

(iv)  if  £2j  and  £2.,  are  two  disjoint  subsets  of  £2  such  that  Oe  A(Q\£2ju£22),  then 

deg(A  ,£2  ,0)  =  deg(A  ,£2j,0)  +  deg(A  ,£2^,0) . 

(v)  On  the  family  of  maximal  monotone  operators,  there  exists  one  and  only  one 
degree  function,  with  the  invariance  under  graph-continuous  homotopies. 

As  a  consequence  of  this  theorem  we  shall  sharpen  and  extend  [2]  results  for  Hilbert 
to  reflexive  spaces,  as  well  as  ruling  out  the  compactness  conditions. 

Corollary  3.  Suppose  that  assumptions  of  the  preceding  theorem  (iii)  hold  and  the  following 
condition  is  satisfied  :  for  some  toeT  one  has  deg(A^,  £2  ,0)  *  0. 

Then  for  each  t  in  T  one  has  At'(0)  is  nonempty  and  contained  in  £2. 

3-  In  this  brief  section  we  apply  the  results  of  section  2  to  convex  functions  and 
convex-  concave  saddle  bifunctions. 

A-  Since  the  subdifferential  3<J>  of  a  proper  lsc  function  <J>  is  a  maximal  monotone 
operator,  see  { 1 , 5]  one  can  define  the  degree  at  0  relatively  to  an  open  bounded  subset  of  X 
by  : 

deg(  <t»,  £2 , 0)  =  deg(9<j>,  £2,0).  (2) 

Proposition  4.  a)  For  a  proper  convex  lsc  function  <{>,  deg(  <J>,  £2 , 0)  *  0  and  M(4>)n5£2  =  0 
implies  that  0  *  M(<J>)  c  £2  ,  where  M(0)  denotes  the  minimum  set  of  the  function  $. 
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b)  Let  {<J)t ;  teT)  be  a  Mosco-epicontinuous  family  of  proper  convex  lsc  functions 
such  that  M(<t>i)r*)Q  =0  V  te  T  and  degt^  ,  Q. ,  0)  *0  for  some  to€  T. 

Then  for  each  t  in  T  one  has  0  *  M  (<J>t)  c  0  . 

B-  For  a  closed  convex-concave  saddle  bifunction  F  :  XxY  — »  R  which  is  convex 
lsc  (resp.  concave  use)  with  respect  to  the  variable  x  in  X  (resp.  y  in  Y),  the  operator  A  = 
3lFx(-32F),  where  3iF  and  32F  denote  the  partial  subdifferentials  of  the  convex  functions 
F(.,y)  and  -F(x,.),  see  [6],  is  maximal  monotone  . 

The  degree  of  F  at  (x,y)  is  defined  as  follows  deg(F  ,0 ,  (x,y))  =  deg  (A  ,0  ,  (x,y)). 
With  the  above  definition  one  can  state  the  analogue  of  Proposition  4  for  bifunctions  : 

Proposition  5.  a)  deg(F,0  ,0)  *0  implies  that  S(F)={  saddle  points  of  F  in  XxY }  nfl  *0. 
b)  Let  {Ft ;  teT}  be  a  Mosco-epi/hypocontinuous  homotopy  such  that  deg(Ft  ,0  ,  OM)  for 

some  t^e  T  and  S(Ft)r00  =0  for  each  t  in  T.  Then  for  every  te  T  one  has  0  *  S(Ft)  c  0  . 
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Some  Topological  Min-Max  Theorems 
via  an  Alternative  Principle  for 
Multifunctions 


Biago  Ricceri 

Universita  di  Catania,  Italy 


Abstract 

Let  AW  be  two  non-empty  sets  and  let  /  be  a  real  function  defined  on  A'  x  V.  We  are 
interested  in  the  classical  problem  of  finding  suitable  conditions  under  which  the  equality 

1 1  )  sup  inf  /(x,  y)  =  inf  sup  f(x,y) 

» €>'  re  V  *eA'  y €>' 

does  hold. 

In  this  talk  we  intend  to  discuss  some  of  our  recent  results  on  this  subject.  Here  is  a 
sample: 

THEOREM  -  Let  X.Y  be  topological  spaces,  with  )'  connected  and  admitting  a  con¬ 
tinuous  bijection  onto  [0.1].  /Issume  that,  for  each  A  >  supy€y/ infrgx  f(x,y),  io  €  A. 
i/o  t  )' ,  the  sets 

{x  €  X  :  f(x,y0)  <  A} 

a  n  d 

{y  €  Y  ■  f(x0,y)  >  A) 

art  connected.  In  addition,  assume  that  at  least  one  of  the  following  three  sets  of  conditions 
i>  -atisfied: 

[h  i)  f(x,)  is  upper  semicontinuous  in  >'  for  each  x  £  A' .  and  f(-,y)  is  lower  semicon- 
tmuous  in  X  for  each  y  6  Y ; 
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[h 2)  Y  is  compact,  and  f  is  upper  semicontinuous  in  X  x  Y ; 

(h 3)  A'  is  compact,  and  f  is  lower  semicontinuous  in  X  x  Y . 

Under  such  hypotheses,  equality  (1)  does  hold. 

Just  one  remark.  Namely,  the  condition  that  Y  must  admit  some  continuous  bijection 
onto  [0,1]  is,  of  course,  very  restrictive.  This  is,  in  practice,  the  necessary  price  one  has  to 
pay  for  the  generality  of  the  other  assumptions.  In  this  connection,  consider  that,  almost 
every  known  topological  mini-max  theorem,  ensuring  the  validity  of  (1),  contains  at  least 
the  following  assumptions:  the  space  A’  is  compact  and,  for  each  A  >  supy€y  infr€x  f(x ,  y) 
and  each  non-empty  finite  set  ACT,  the  set 

fl  {*  6  x  :  -  M 

v€/t 

is  connected  (see  [1]-[S] )- 

The  fact  that  the  above  theorem  can  badly  fail  even  when  Y  is  only  a  "little"  out  of 
the  considered  class,  is  clearly  shown  by  the  following 

EXAMPLE  -  Take: 


A  =  Y  =  {{t,u)  €  R2  :  t2  +  u2  =  1} 
and.  for  each  (t.  u ),  ( r.  z)  €  A , 

/(f.  u.v.  :.)  —  tv  +  uz. 

In  this  case,  of  course,  we  have 

—  1  =  sup  inf  f{x.y  j  <  inf  sup  f(x.y)  —  1 

y€y  Xgx  x€A-  y€y 

while,  except  that  on  V,  each  other  assumption  of  the  theorem  is  satisfied. 
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Graph  Convergence  in  Mathematical 

Programming 


Stephen  M.  Robinson 

University  of  Wisconsin-Madison,  Madison,  WI  53706,  USA 


Abstract 

Methods  using  graph  convergence,  particularly  the  proto-derivatives  introduced  by 
R.T.  Rockafellar  [3],  seem  to  be  the  most  natural  tools  available  for  obtaining  certain 
optimality  conditions  in  mathematical  programming  (see,  e.g.,  [4]).  On  the  other  hand, 
once  the  optimality  conditions  are  written,  the  analysis  of  solutions  to  those  conditions 
generally  proceeds  using  very  different  tools,  often  some  variety  of  implicit-function  the¬ 
orem. 

For  such  analysis  the  formalism  of  normal  maps  [2]  leads  to  equations  involving  single¬ 
valued,  though  generally  nonsmooth,  functions.  For  example,  the  theorem  of  [2]  together 
with  the  functional  form  first  introduced  by  Kojima  [1]  permits  one  to  conduct  a  complete 
local  analysis  in  very  much  the  same  way  as  one  would  do  for  a  system  of  nonlinear 
equations.  Noteworthy  in  this  analysis  is  the  complete  absence  of  any  graph  convergence 
methodology. 

In  this  lecture  we  will  investigate  connections  between  the  graph  convergence  method¬ 
ology  for  obtaining  optimality  conditions  and  the  analytical  methods  for  exploiting  the 
mathematical  structure  of  those  solutions  once  they  are  obtained.  We  will  describe  the 
normal-map  approach  and  ask  whether  any  natural  relationships  exist  between  the  nor¬ 
mal  map  derived  from  the  optimality  conditions  and  the  graph-convergence  techniques 
that  lead  to  those  conditions. 
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Proto-differentiability  of  solution  mappings 

in  optimization 

Terry  Rockafellar 

University  of  Washington,  Seattle,  WA  98195,  U.S.A. 

Abstract 

The  most  commonly  used  model  for  sensitivity  analysis  of  solution  mappings  in  param¬ 
eterized  problems  of  optimization  is  the  generalized  equation  model  of  Robinson,  which 
corresponds  closely  to  optimality  conditions  in  the  sense  of  variational  inequalities.  Much 
of  the  work  on  generalized  equations  has  centered  on  obtaining  conditions  under  which 
the  solution  is  unique  and  depends  Lipschitz  continuously  on  the  parameters,  but  one¬ 
sided  differentiability  of  the  single-valued  mapping  obtained  under  such  circumstances 
has  been  studied  as  well.  In  contrast,  proto-differentiability  properties  can  be  developed 
even  when  the  solution  mapping  is  multi-valued.  One-sided  differentiability  is  then  sim¬ 
ply  the  case  where  the  mapping  does  happen  to  be  single-valued  and  locally  Lipschitz, 
which  in  finite-dimensional  spaces  can  be  characterized  through  Mordukhovich’s  criterion 
on  coderivatives.  Furthermore,  proto-differentiability  also  is  an  effective  tool  in  broader 
models  in  sensitivity  analysis  formulated  in  terms  of  subgradient  mappings  instead  of  gen¬ 
eralized  equations.  In  that  setting  it  relates  to  the  calculation  of  perturbations  through 
the  solution  of  auxiliary  problems  of  optimization  involving  second-order  epi- derivatives 
of  functions  in  the  original  problem. 
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APPROXIMATE  EULF.R-LAG RANGE  INCLUSION,  APPROXIMATE  TRANSVERSALITY 
CONDITION,  AND  SENSITIVITY  ANALYSIS  OF  CONVEX  PARAMETRIC  PROBLEMS 

OF  CALCULUS  OF  VARIATIONS. 


Alberto  SEEGER 
University  of  Avignon 
Department  of  Mathematics 
33,  rue  Louis  Pasteur 
84000  Avignon,  France 


ABSTRACT.  We  study  the  first-order  behaviour  of  the  optimal  value  function  associated  to  a  convex  parametric 
problem  of  calculus  of  variations.  An  important  feature  of  this  paper  is  that  we  do  not  assume  the  existence 
of  optimal  trajectories  for  the  unperturbed  problem.  The  concepts  of  approximate  Euler-Lagrange  inclusion  and 
approximate  iransversahty  condition  are  key  ingredients  in  the  writing  of  our  sensitivity  results. 


1991  Mathematics  Subject  Classification  :  49  N  99,  90  C  31 

Key  words  :  Euler-Lagrange  inclusion,  transversality  condition,  approximate  subdifferential,  sensitivity  analysis. 
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Swimming  below  icebergs,  and  the 
maximal  monotonicity  of  subdifferentials 


Stephen  Simons 

University  of  California  Santa  Barbara,  CA,  USA 


Abstract 

Let  E  be  a  Banach  space,  o  :  E  — >  It  U  {00}  be  proper,  convex  and  lower  semicon- 
tinuous  and  Pr2  be  the  projection  map  from  E  x  1R  to  1R.  If  B  is  a  nonempty  subset  of 
E  *  R  such  that  (x,A)  £  B  =t-  A  <  0(1)  and  supPr2(B)  >  0(E)  then  we  write 


[Bio]  :=  sup 

(x,A)ee.tf.(y)<A 


A  -  o(y) 


\Z  -  i'll 

If  B  is  a  rock  and  o  is  the  bottom  of  an  iceberg,  (B  j  0}  tells  you  at  what  slope  you  have 
to  swim  down  starting  from  an  arbitrary  point  on  the  rock  and  still  be  sure  that  you  will 
not  hist  the  iceberg.  There  are  significant  situations  in  which  0  <  [B  j  0]  <  oc.  We 
can  deduce  from  this  a  number  of  results  on  the  existence  of  subtangents  to  o  satisfying 
various  conditions,  with  sharp  lower  bounds  on  the  slopes  of  the  subtangents.  One  of 
them  improbes  a  recent  result  of  Beer  on  separating  subtangents,  and  another  improves  a 
recent  result  of  Beer  on  separating  subtangents,  and  another  improves  a  recent  result  of 
At  touch  and  Beer  on  the  approximation  of  conjugate  functions.  Our  results  also  lead  to 
generalizations  of  Rockafellar's  fundamental  result  that  do  is  maximal  monotone  ,  that 
is  to  sav. 


if.rj  €  E ,  a  €  E'  and  V(  c  ,b)  €  do.  <</  —  :. a— b>  >  0  then  (q.a)  €  d<t>. 

F01  instance,  we  can  prove  that  :  if  Q  is  a  nonempty  weakly  compact  convex  subset  of 
E.  «  o  E'  and. 


V(r,6)  €  do.  3 q  €  Qsuch  that  <  q  —  :.a  -  b  >  >  0 
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then 


3 q  €  Q  such  that  (q,  a)  €  80. 

Dually,  we  can  prove  that  :  if  .4  is  a  nonempty  weak*  compact  convex  subset  of  E',q  €  £ 

and. 


V(c,6)  €  80,  3 q  €  Qsuch  that  <  q  —  z,a  —  b  >  >  0 


then 

3a  €  Q  such  that  (q,  a)  €  80. 

Since  some  of  these  result  are  quite  technical,  in  the  talk  we  will  simply  show  how  the 
techniques  can  be  used  to  give  a  very  short  proof  that  80  is  maximal  monotone. 
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Set  convergences:  a  survey  and  a  classification 

Yves  Sonntag 

Universite  de  Provence,  case  X,  13331 -Marseille  Cedex  3,  France 

and 

Constantin  Zalinescu 

University  of  Iasi,  Department  of  Mathematics,  6600-Ia^i,  Romania 


Abstract 

Let  (E,d)  be  a  metric  space  and  y  be  the  class  of  nonempty  and  closed  subsets  of  E.  By  a  set 
convergence  we  mean  a  procedure  that  associates  an  element  A  e  y  to  a  net  (ADiel  c  5"  •  The 

number  of  these  convergences  continues  to  increase:  there  are  more  than  35  (and,  of  course,  the 
same  number  of  epigraphical  convergences  for  nets  of  functions  fpE  — » IR  and  graphical 
convergences  for  nets  of  operators  G>j:E  — >  E).  This  proliferation  is  justified  by  the  theory  and 
by  the  applications,  but  the  theory  becomes  more  and  more  complicated  and  the  perplexity  of 
the  potential  user  is  comprehensible  ...  The  difficulty  comes  from  the  disparate  aspect  of 
definitions  that  does  not  make  easy  a  global  view  of  convergences:  having  in  mind  all  the 
results  concerning  the  relative  fineness  between  them  causes  already  problems.  A  solution 
consists  to  modify  the  original  definitions  of  convergences  using  only  few  mathematical  notions 
that  can  be  easily  compared  (inequalities,  inclusions  for  example). 

We  proposed  the  following  method  in  [SZ]:  each  convergence  corresponds  to  a  semi-metric 
space  defined  by  a  couple  formed  by  a  family  X  C  y  (the  class  of  the  convergence)  and  a 
function  f:IF  *  X  — >  ER  or  g:E  *  y  — >  IR  (the  type  of  the  convergence).  The  semi-metric 
space  is  defined  by  the  semi-metrics 
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(fX)Xe%.  where  fx(A,B)  =  lf(A,X)  -  f(B,X)l  for  A,B  e  y , 


or 


(gX)XeX.  where  gx(A,B)  =  supxex'g^^A)  -  g(x,B)l  for  A,B  e  y . 

It  is  also  possible  to  take  several  families  of  such  semi-metrics.  The  natural  choices  f(A,X)  = 
d(A,X)  (the  type  p)  and  g(x,A)  =  d(x,A)  (the  type  q)  give  the  possibility  to  redefine  the  most 
part  of  known  convergences.  One  can  use  results  of  G.  Beer  (for  type  p),  of  B.  Comet  (for 
type  q)  and  of  the  authors.  The  convergences  can  be  written  simply: 

%(f)-lim(Ai)  =  A  iff  lim  f(Aj,X)  =  f(A,X)  V  X  €  X, 

X(g)-lim(Aj)  =  A  iff  lim[supx6xlg(x,Aj)  -  g(x*A)l]  =  0  V  X  e  X. 

The  classification  of  convergences  becomes  now  very  simple  and  is  based  on  the  inequality 
PX  -  tfX  on  evident  inclusions  of  classes  (compact  sets  C  closed  bounded  sets  C  y , 
etc  ...). 

Remark  that  there  are  many  convergences  of  type  p,  but  very  few,  till  now,  of  type  q: 
Hausdorff,  Attouch-Wets  and  Wijsman. 

Of  course,  one  can  define  other  types  taking  for  f  and  g  other  canonical  functions  associated  to 
(E,d):  for  example  the  Chebyshev  radius,  the  Hausdorff  excess  function,  etc. . . 

G.  Beer  and  R.  Lucchetti  developed  the  study  of  types  corresponding  to  the  Hausdorff  excess 
function,  giving  so  a  good  framework  for  fine  and  very  fine  convergences. 

The  papers  of  [SZ]  and  [BL]  (and  some  others),  which  represent  the  base  for  our  talk,  give  a 
clear  and  coherent  vision  of  the  majority  of  set  convergences.  We  hope  that  this  presentation 
will  facilitate  the  work  of  ^-convergences  students  and  the  task  of  users  (optimization, 
multivalued  functions,  probability,  etc...)  in  choosing  the  adequate  convergence(s)  for  their 
own  study. 
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A  new  Topology  for  the  Solid  Sets  of  a 
Topological  Space 


Anna  Torre 

Dip.  Matematica  Universita  di  Pavia 
Pavia  ITALIA 


Abstract 

In  the  paper  [LTW]  a  new  hypertopology  rr  is  defined  with  the  aim  of  identifying  classes 
of  sets  where  narrow  convergence  of  a  sequence  of  probability  measures  implies  uniform 
convergence  (  see  also  [BT,  LSWj  and  [SW]  for  applications). 

The  result  can  be  expressed  in  this  way:  in  any  rr-compact  class  A  of  sets  which  is 
contained  in  the  family  of  the  continuity  sets  of  a  probability  P,  narrow  (i.e.  pointwise) 
convergence  of  Pu  to  P  implies  uniform  convergence  of  P"  to  P  on  the  class  A.  Also,  it 
turns  out  that  the  condition  of  A  being  a  P-eontinuity  set  (i.e  P{dA )  =  0)  is  necessary  as 

well  as  sufficient  for  the  function  P  :  (C L(X  ),rr)  - >  [0.1]  being  continuous  at  A.  The 

paper  in  vestigates  the  topological  properties  of  rr  on  the  subset  of  the  sets  that  are  the 
closure  of  their  interior.  In  particular,  it  is  shown  that  the  hyperspace  is  metrizable  if  and 
only  if  the  space  X  is  separable  and  locally  compact. 

References 

[Hi]  P.  Billingsley.  Convergence  of  probability  measures,  J.  Wiley  k  Sons.  N.Y.  1968. 


88 


[LTW]  R.  Lucchetti.  G.  Salinetti  and  R.J-Q.  Wets,  A  new  topology  for  the  solid  sets 
of  a  topological  space,  submitted. 

[SW]  G.  Salinetti  and  R.  J-B.  Wets,  A  Glivenko-Cantelli  type  theorem:  an  applica¬ 
tion  of  the  convergence  theory  of  stochastic  suprema,  to  appear  on  Annals  of  Operation 
Research. 


89 


Strong  convergence  implied  by  weak  in  Li 


Michel  Valadier 

(in  collaboration  with  Allal  Amrani  and  Charles  Castaing) 
Universite  Montpellier  n,  34095Montpellier  Cedex  5,  France 


Abstract 

The  Visintin’s  theorem  and  its  extension  by  E.J.  Balder  have  been  extended  to  infinite 
dimensional  Banach  spaces  by  several  authors.  The  best  conclusion  is  obtained  when 
some  strong  compactness  is  assumed.  But  the  weak  topology  is  also  considered.  Some 
of  the  results  can  be  proved  without  Young  measures.  Then  truncations  are  essential  pans 
of  proofs  and  are  related  to  some  extensions  of  the  tightness  condition. 
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Remarks  about  the  Infimum  of  Hausdorff  Metric 

Topologies 


Paolo  Vitolo 

Universita’  della  Basilicata,  85100,  Potenza,  Italy 


Abstract 

We  consider  a  metrisable  topological  space  X  and  denote  by  D  the  set  of  all  compatible 
metrics  on  X.  For  every  d  in  D,  the  upper  and  lower  Hausdorff  topologies  -  H(d,+  )  and 
H(d,-),  respectively  -  are  defined  on  the  collection  C(X)  of  all  closed  subsets  of  X.  (  See 

[1]).  Let  P  be  the  infimum  of  the  topologies  of  the  form  H(d,+  ),  where  d  runs  over  D. 
and  M  the  infimum  of  the  topologies  of  the  form  H(d,-)-  We  show  that  M  coincides  with 
the  lower  Vietoris  topology,  if  and  only  if  X  separable  (compare  with  [3],  cor.  6).  We  also 
show  that  (  for  locally  compact  X)  P  coincides  with  the  co-compact  topology  (see  [2])  if 
and  only  if  X  is  compact. 
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THE  USE  OF  MONOTONE  NORMS 
IN  CONVEX  ANALYSIS 


Michel  VOLLE 
University  d’Avignon 


Abstract.  We  introduce  some  new  binary  operations  for  convex  sets  and  convex  functions.  These  operations 
provide  a  general  framework  for  dealing  with  the  calculus  of  epigraphs,  polar  sets,  and  Fenchel  conjugates. 
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Convergence  of  Integral  Functionals 

Roger  J-B  Wets  * 

Mathematics,  University  of  California,  Davis,  CA  95616,  U.S-A. 

Abstract 

Let  ( T.  A.  n )  be  a  measure  space  with  er-additive,  nonnegative  measure  p,  and  ,V  a  Banach 
subspace  of  M(T:  IRn ).  the  space  of  measurable  functions  from  T  to  IRn.  One  refers  to  a 
bivariate  function  /  :  T  x  X  — *  IR  as  an  integrand  if  for  all  x  €  .M(T;lRn),  the  function 
t  — *  flt.x(t))  is  ^-measurable.  We  are  interested  in  integral  functionals  of  the  type: 

F  '■  A  — *  R.  F(x  }  :=  JTf(i,x[t))n(dt). 

The  need  for  approximation  techniques  to  deal  with  integral  functionals  that  arise  in 
the  calculus  of  variations,  stochastic  optimization  and  other  variational  problems  (pde). 
provided  at  least  initially,  the  major  motivation  for  the  development  of  the  theory  of  epi- 
convergence  and  its  extensions  (epi/hypo-convergence,  T- convergence,  etc.).  This  lecture 
will  try  to  take  stock  of  the  progress  made  during  the  last  decade  or  so  in  dealing  with 
the  convergence  of  integral  functionals. 

More  specifically,  let  {fv  :  T  x  IR”  — »  IR.  v  €  IN)  be  a  sequence  of  integrands.  : 
A  — >  HR."  €  IN)  a  sequence  of  measures,  and  F“  the  associated  sequence  of  integral 
functionals 

Fv(x)  :=  j f'(t.xU))n,'[dt).  "  €  IN. 

Assuming  that  the  fv  and  R  approximate  /  and  g  in  some  sense,  what  can  be  said  about 
the  convergence  of  the  integral  functionals  F"  to  F?  In  particular,  when  can  we  guarantee 
the  epi- convergence  of  the  F u  to  F 7 

'Supported  iji  part  by  a  grant  of  the  National  Science  Foundation 
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ON  THE  CONVERGENCE  OF  THE  GENERALIZED  GRADIENTS 
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EXTENDED  ABSTRACT  for  the  conference  "  Convergences  en 
Analyse  Multivoque  et  Unilat6rale  "  ;  Marseilie-Luminy  ,  June 
1992. 


We  consider  a  real  Banach  space  E  ,  and  sequences  of  locally 
Lipschitz  functions 

f  ,  fn  :  E  -»  (-<»,+<»)  ,  n  a  1,2,3 . 

We  address  the  problem,  under  which  conditions  on  the 
convergence  of  fn  towards  f,  it  is  possible  to  obtain  some 
form  of  convergence  of  the  sequence  of  their  Clarke’s  generalized 
gradients 


d  fn  ->  d  f  . 

As  an  application  (  and  a  motivation),  we  mention  the  stability 
of  the  Clarke  multiplier  theorem  [1]  ,  which  is  connected  to  the 
stability  under  perturbations  of  sensitivity  estimates  for 
constrained  optimization  problems  under  (in)equality  constraints. 

If  each  term  fn  of  the  sequence  is  a  proper,  convex,  lower 
semicontinuous  function,  the  problem  above  has  been  thoroughly 
investigated.  Necessary  and  sufficient  conditions,  linking  epi  - 
convergence  of  fn  toward  f  with  the  Kuratowski  convergence 
of  the  graphs  of  the  generalized  gradients  are  known  :  see  [2]  , 
[3],  [4]  ,  [5]  .  The  bounded  Hausdorff  convergence  of  fn  is  also 
related  to  the  convergence  of  the  subgradients,  see  [6], 
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If  E  is  a  finite  -  dimensional  space  ,  sufficient  conditions  are 
known  yielding 

(1)  lim  sup  d  fn  (y  )  c  d  f(x),  as  n  ->  +«  and  y  -4  x, 

for  every  x  e  E  ,  again  under  epi  -  convergence  of  fn  to  f , 
see  [7]. 

If  E  is  a  Hilbert  space  ,  and  each  fn  is  (p,q)  -convex,  then 
results  linking  epi-convergence  of  the  functions  with  various 
Kuratowski  convergences  of  their  lower  semigradients  are  proved 
in  [8], 

If  E  is  infinite  -  dimensional  and  fulfills  some  regularity 
conditions,  it  is  possible  to  extend  (1 )  under  epi-convergence  of 
the  sequence  fn  .  No  convexity  is  required,  and  an  equi  -  lower  - 
semidifferentiability  condition  is  imposed  (as  in  [7])  on  the 
sequence  fn  .  The  proof  makes  use  of  convergence  results  for 
lower  semigradients  of  lower  semicontinuous  functions. 

This  allows  us  to  pass  to  the  limit  in  the  Clarke's  multipliers 
rule  in  the  infinite  -  dimensional  setting,  when  data 
perturbations  are  present.  In  this  way  we  obtain  sufficient 
conditions  for  the  stable  behavior  of  the  multipliers,  under  epi  - 
convergence  conditions. 

Further  applications  to  the  behavior  of  the  generalized 
gradients  of  integral  functionals  are  also  possible  using  the 
above  result. 
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